Man könnte die Semantik von Queue so sehen: Eine an Queue übergebene Prozedur wird zu einem beliebigen Zeitpunkt nach dem Aufruf im Hauptthread ausgeführt.
Dein eigentliches Problem ist (mit etwas Schielen) eine Race-Condition mit dem Code, der nach Queue ausgeführt wird. Analog gibt es dieses Problem auch aus anderen Threads, nur da achtest du mehr darauf.
Sieht bei mir praktisch so aus.
Das ist aber schon ein ziemlicher Hammer, für solche Workarounds einen zusätzlichen Thread zu benutzen.