Contatos bloqueados no MSN

Pessoal, toda vez que logo no MSN Messenger, quase todos os meus contatos aparecem off-line do nada. Desbloqueio e quando entro de novo está bloqueado.

Não fiz nenhuma alteração e configuração nova.

Isso acontece em várias máquinas diferentes, então creio q não seja vírus.

Alguém sabe o que pode ser?