Go to

Control Panel. Add/Remove programs. Click on remove MSN Messenger.
Restart computer.

Then go to

http://messenger.msn.com/

Then click on download.

When it says save or open choose open on location.

download it and open it on location and everything should be ok again