Buenas a mi me pasaba lo mismo. Estuve 3 o 4 dias con el problema y hasta me plantee el devolverla.
Hice varios hard resets, y en principio lo arreglaban, pero en cuanto hacia una operacion un poco rara volvía a aparecer el dichoso mensajito.
Al final buscando encontré la solución. Se ve que es un problema en la sincronizacion de los servicios de google (en principio calendar).
Para solucionarlo vete a:
Menu->Ajustes->Aplicaciones->Administrar Aplicaciones.
Busca una que se llama "Almacenamiento en el calendario", la seleccionas y pulsas en "Borrar datos".
A mi me funciono.
Saludos /Goyo.