Yo he borrado los datos varias veces de Almacenamiento de contactos, tenía problemas con la sincronización y de momento he borrado Go Contacts, para observar si es el origen de los problemas, a mi mujer le va de coña.
Quiero decir que he borrado los datos del teléfono (bueno de ese programa), cuando lo hago desactivo sincronización de contactos, de la cuenta, previamente. Y nunca he perdido los contactos de Gmail, vuelvo a sincronizar y los recupero todos. A lo mejor si tenías sincronizado el calendario cuando has borrado datos te lo has cargado todo ¿¿??, ni idea.
Para apuntar con más agilidad las citas del calendario, te aconsejo la app Sherpa, se las puedes dictar, y muchas más cosas. Suerte:
http://www.htcmania.com/showthread.php?t=585121