Check your firewall, and make sure the game has internet access. It shouldn't matter if you start the game through Galaxy, or not.
It should work, though you will get disconnected switching between the the Campaign and Arena Join screens, character creation or the in-game chat.
