Al sincroniza con outlook no te ha preguntado si querías sustituir la información de la pda en el pc, la del pc en la pda o combinarlas? Igual ha sido ahí donde has tenido el problema. Mira a ver si los tienes dentro del outlook, sino, igual está un poco chungo
Aunque espera a ver si a alguien se le ocurre algo