Try to login to www.msn.com from your computer. This will confirm that your Passport is valid.
Then if you have Firewall Software, try to login to Messenger without your Firewall running. If you still can't login, try downloading the latest version of Messenger. Uninstall your old version, reboot and install the new version.
McAndrew, April 2004