Descobri que eu tive que passar por cada contato, bloquear cada um deles e depois desbloqueá-lo.
O netbook XP Home da minha esposa mostra todos os seus contatos do messenger do MSN com suas imagens atingidas por uma linha vermelha. Ela não consegue enviar mensagens com ele. Tanto quanto eu posso dizer a conexão é ok, ela parece estar online. Na verdade, é possível dizer quais dos contatos do MSN estão on-line atualmente, então, claramente, alguma forma de conexão está presente.
De minha própria máquina, ela parece estar off-line.
Além da linha vermelha através da imagem de contato e do fato de que a função enviar mensagem está ausente, tudo parece normal.
Alguém pode lançar alguma luz sobre isso?
Por alguma estranha chance (puro tiro no escuro aqui), os contatos de alguma forma acabaram na sua lista de bloqueio? Isso é o que parece para mim, pelo menos.