Unistall, delete its folder from program files, delete it from
application data (C:\Documents and Settings\user acc
name\Application Data\Microsoft\MSN Messenger)
Then under control panel, user accounts, select your account and
click on the sidebar "Manage my network passwords" if theres any
entry regarding your MSN Messenger, remove it.
Try re-downloading and installing MSN again