Disconnected from the Server
 

I am trying to use the multi-player Internet option, but every time I try to log in I get the message "Failed to connect - you have been disconnected from the server. Try logging in again."

I can play on the LAN just fine, but not the Internet.