Um dos problemas mais comuns no Windows Live Messenger, pelo menos comigo, é o problema com a lista de contatos. Pelo menos comigo já aconteceu varias vezes esse problema, de meus 400 contatos, aparece somente 1 online e 1 offline. Ou seja, não é mostrada a lista de contatos. Pesquisando muito no google, não achei um jeito de arrumar o problema, que por acaso, não é concertado com reparos ou dlls registradas. Mas eu consegui descobri o jeito de arrumar. Basicamente apagando o cache dos contatos. Basta apagar a pasta:

No Windows XP:

C:\Documents and Settings\Utilizador\Contactos\Messenger e-mail

C:\Documents and Settings\Username\Local Settings\Application Data\Microsoft\Windows Live Contacts\Messenger Email

C:\Documents and Settings\Utilizador\Local Settings\Application Data\Microsoft \Windows Live Contatos\ Messenger Email

No Windows Vista :

C:\Usuários\Utilizador\Contactos\Messenger e-mail

C:\Usuários\Utilizador\AppData\local\Microsoft\Windows Live Contatos\Messenger e-mail

Simples e facil, com isso você pode resolver varios problemas com contatos. Você pode entrar nesse site que também tem varios outros tipos de soluções.