I'm also trying to queue on Leviathan and I am having the same issue. I tried to queue as a level 51 dragoon and every time got the same message and also ended up with the 30 min penalty for withdrawing.