Do a full uninstall of both MSN Messenger & Messenger Plus!. Go to Add/Remove Programs, uninstall them both, delete both of the folders from C:/Program Files/, and then download them both again, then reinstall, if this doesn't work, then it's just a problem with the servers...
