Do you see the same behaviour if you try mojarra?
Don't know about mojarra.
But I found out that this issue is related with PARTIAL_STATE_SAVING context parameter in the web.xml.
I need to disable this paramter otherwise some views won't work correctly.
If this paramter is enabled the a4j:queue works like it should.
So I need the a4j:queue functionality with disabled PARTIAL_STATE_SAVING.
Is this possible?
Sounds like you've come acrss a bug. Would you mind filing an issue?
In fact, if you feel like taking it a step further, you could write an automated test to demonstrate your error. I'd base the test off an existing one  in a fork of the richfaces repo, and follow the instructions  for running it in different environments.