Yo también he sufrido ese problema un montón de veces.
Realmente no he perdido ningun dato nunca, a excepción de todos los accesos directos a contactos que tienes creados.
Parece que sucede repentinamente por algún error de comunicación y lo que hace es "limpiar" toda la información sincronizada y volverla a sincronizar de nuevo.
Lo peor es que, en mi caso, tarda en Re-sincronizar mas de 15minutos y es un c*ñazo.
Por cierto, yo uso Vista (no se si tendrá que ver).
Saludos,