Tengo varios calendarios de iCloud y Google y es muy frecuente que un evento se elimine del calendario de Google, pero el iPhone aún lo mostrará. El mismo calendario está en iCal en mi Mac y lo muestra correctamente allí. Si no es así, puedo ⌘+ Ro ⇧+ ⌘+ Rpara actualizarlo.
Tal vez me falta el lugar o la configuración para hacer lo mismo en la aplicación de calendario de iPhone.