Pare sia un problema di propagazione dei DNS. Provate cosi':
Start > Esegui
e digitate:
notepad C:\WINDOWS\system32\drivers\etc\hosts
(Per windows XP)

nel file che vi si apre aggiungete alla fine:
65.54.239.80 messenger.hotmail.com
65.54.239.80 dp.msnmessenger.akadns.net

Magari tra qualche giorno rimuovete quelle righe.