Start the game, enter your password, download, press play, and then crash? on the patch window, turn your character selection to "Select Character" instead of a character name. It happened to me and that change allowed me to log on.
Funny how a patch, that announced many big fixes, has a new one unpon log-in. I laugh at those people who said that SOE would save this game.