Y por que no guardáis la lista de contactos? Menú MSN. Contactos-guardar la lista de contactos. Se guarda en un archivo *.cct que se puede importar en el mismo menú, contactos - Importar contactos de un archivo, cada vez que se quiera. Y desde la cuenta que se quiera (creo).
Digo lo de creo porque no lo he probado, pero más de un contacto que tengo que ha tenido el mismo problema de robo lo ha hecho.
Las cuentas se pueden robar o perder, pero los contactos deberían de mantenerse sin problemas de forma automática, abriendo una nueva cuenta e importandos.