I've only experienced lack of queue on characters I had just created and am trying to log in for the first time. Existing characters always get the queue, or should, from my experience.