Algunos contactos no salían como agregados, y no dejaba volver a agregarlos, después de pelear mucho con la compu, logre encontrar la solución de manos de la misma Microsoft:
Tus contactos de Windows Live Messenger han desaparecido después de la actualización o reinstalación de Windows Live Messenger:
http://windowslivehelp.com/solution.aspx?solutionid=8aa11244-80a5-4992-b975-8cc11847223e