MSN Messenger->Tools->Connection->Test Connection also, check the Connection Logging box. check the log file carefully, you will find which stage cause the connection failure.