Same problem here.

Half the time the 'START' button is greyed out and then it says something along the lines of failed to connect to lobby server. Other times, it won't load NA/EU severs/characters, or it says world currently full before I even see/select a character.

I got through once this morning. Then friend gets on and says "Hey log in to my server and play with me" so I log out to find a grey start bar again...