Just to clarify, when we took the server down a second time yesterday it was to fix another queue related bug not this requeuing. When you picked a war you got send to the back of the queue - this we fixed in the second deploy yesterday. So this came as a nasty suprise, trust when Vashu wrote it was a high priority it was sincere.
We have been working on a fix for this one and hopefully it will be out soon. I do apologize for the inconvenience this has caused. I do know how frustrating it is to wait only to be told to wait all over again.