Wola!
A mi me paso eso como hace un mes en mi Nexus One...la cosa es que no se si se sincronizó con mi cuenta de Google, o es que se borraron directamente desde la cuenta de Google...la cosa es que casi todos mis contactos se borraron del móvil y de la cuenta de Google, y me toco recuperar los contactos desde una copia de seguridad que tenía antigua... :S