Buenas normalmente en active sinc para Vista, este te permite elegir,donde efectuar los cambios si en el dispositivo o en el ordenador , lo mas seguro es que tuvieras marcado el ordenador....y te lo has borrado....
Prueba a ver en elementos eliminados del outlook que deben estar alli.
Respecto a los otros contactos ....sincroniza la p3300 con el ordenador y ya los tienes de nuevo en el outlook.............y vuelta a empezar con la HD