Problema con windows live messenger

Tengo un ciber, y desde hace unos 20 días que tengo problemas con el messenger, no deja abrir algunas casillas, pone que la lista de contactos no esta disponible, pero estas casillas que no deja abrir las pueden abrir desde otro ciber que tiene el mismo proveedor de interner, y estas casillar las prueden abrir desde un web messenger, ya probé con cambiar de messenger, pero sigue igual, y pase antivirus, anti rooquits, antispyware, y todo eso, no se que puede ser, lo más raro es que algunas casillas abren, mi casilla no dejo de funcionar nunca. Desde ya muchas gracias.