Which version of Gaim are you running? If you aren't running a version that supports the newer MSN protocol, it won't connect. Try upgrading to the latest if you aren't running that already.
If you are running the latest, you may just want to wait a bit and try again. MSN regularly takes login servers down for maintenance.