Go to....

Start > Settings > Control Panel > Add or Remove Programmes
Scroll down until you find MSN Messenger > click on it then do > Click here for support information you will then find the option to Repair

This normally cures the problem.