They must be sort of fixed. I logged in with all three of my characters on Gilgamesh and was 23, 11 and 21 in queue. I got in at around 30 seconds each time.