Shoutbox

If disableing discovery doesn't work;
Please could you tell us if you use a firewall or router, if so please could you specify which you have. Any uPnP options or any connection settings you have tweaked in it would also help.

I've searched around for similar problems; I found a similar problem with no results or good solutions.

If you wish you could try this, but I'd rather know about your connection settings before doing this step, which may be pointless but may resolve problems like this.

So, it's back to the newbish way of fixing this. Go to Start > Control Panel (classic view) > Add\remove programs. Uninstall MSN Messenger from there. Reboot your computer and install MSN Messenger again.