estoy observando yo, que los contactos de outloock en el pc son archivos .rtf .........
Bajate el recuva
http://www.piriform.com/recuva que es un programita para recuperar archivos borrados, y seleccionas que te busque solo *.rtf y, con un poco de suerte, apareceran todos
Ya contaras a ver!