Downoad latest msn messenger from their website and have a fresh installation and check if ur firewall is blocking the aplication.
If u got the latest then try downgrading.

Ramadan kareem.