Hi Xavi
It's not possible to get this behaviour with the current version out of the box. It could however be possible with an extension.
The extension would have to keep track of whether the message was queued normally or as priority. And if reordering is necessary, the extension should clear the queue and re-add the messages according to the wanted ordering.
This solution could by tricky regarding some multi-threading edge cases, though.
Once, the .Net 4.5 version is out, there will be a rewrite of the AsyncModule and we will try to incorporate that then.
Cheers
Urs