Last resort: a completely new install (install through righclicking the file then choose "install as admin" on Vista to have full rights if i'm not mistaken), you might even have to do this to go back to 7.5...
Completely remove (MSN/Windows Live) Messenger