En el último ordenador en el que hayas sincronizado la pda, justo antes del hard-reset, efectivamente deberían estar todos los contactos (en el otro pc, deberían faltar sólo los que hayas incorporado en la pda o el primer pc, después de la última sincronización). Pero por lo que dices deben de ser muchos los que te faltan cuando sincronizas por primera vez... Al sincronizar después del hard-reset, lo haces con el pc que más actualizado tenias?
Yo no sé lo que puede ocurrir... cosa extraña.