Yes, and it took me 45 quests before I could do so. Not sure how many quests are optional, but the fewer the faster, just to speed it up a bit and get into the world at large. As for the 55 to 59 bracket being dead, I think you are right, as I was queued for 3 and a half hours with nothing...