Dont know anything about a queue. Some recent change? I have like 10 free Dota 2 gift packages. Could give you one for free if you want... Would need your steam account email address to send it to you. (small tip appreciated, but not necessary)
Those "Free" Dota 2 doesn't exist anymore.
The game went out of the beta, and those gifts were beta access.