Uninstall Windows Live Messenger through Add/Remove Programs. Run
ZapMessenger to remove all Windows Live Messenger Traces and then delete the whole Windows Live folder from "
C:\Program Files". Finally, install the latest Windows Live Messenger from
here. Hopefully that helps.