We spent half a night this weekend running around for the Defias Brotherhood quest chain, which showed me a bit of the world. It culminates in the Deadmines, where we spent the other half of the night waiting at the door until everyone gave up and left. Two groups came after us; I don’t know how long they waited. A few of us hopped servers, made new characters, and took them to level 9. Checking that instance portal before leaving for the night, nope, still no dice.
I know it is hard to get good servers and architecture with only $100 million per month or so, and I give full credit for how quickly and easily I can log into the game without queues, but being about to log into the zones is important too.
Update: the last update seems to have worked, at least for me, at least so far. I have yet to be rejected at another instance portal.