I've had similar experiences, primarily when trying to run LAN games.
UI that locks up while waiting for a response from a server is mega fail. Give us an indication that it's connecting, give us the ability to cancel the connection, do it in a separate thread from the UI interaction.
I strongly suspect that it's related to impulse community stuff, possibly even checking that you're registered to play the game, but given that I might be playing offline or on a disconnected LAN and given that you're going to let me play anyway, you shouldn't make me wait for over a minute if the response is lost or a connection cannot be established.