hola cheledavid:
Aunq él haya borrado tus contactos los podes recuperar en el msn, andate a Herramientas->Opciones->Privacidad->Ver... después de eso te va a salir la lista de contactos q te tienen agregado, lo único q tenes q hacer es darles clic derecho a cada uno de ellos y darle clic a la opción "agregar a contactos".
Saludos y bienvenido
PS: Mover tema a donde corresponde