Tengo un iPhone 4 y resolví este problema con los chicos de Apple Genius Bar y el soporte de Nivel 2 por teléfono. La conclusión fue que cuando se modifica un contacto en el iPhone / iPod en una cuenta de Exchange (como Gmail), el dispositivo ingresa en un bucle sin fin al intentar actualizar la base de datos remota. Se detiene solo cuando finalmente el dispositivo está conectado a un plan de datos o conexión wifi al servidor que se va a actualizar.
Curiosamente, el problema es solo con los contactos, no con el calendario o los correos. Fue descubierto con 4.0 y sigue siendo válido para 4.3.3.