para solucionar este problema, Apple ha publicado un pequeño parche en forma de perfil que puede descargarse desde Apple y aumenta el tiempo de espera que iOS 4 debe hacer para recibir información a sus requerimientos de sincronización contra un servidor Exchange. Al instalar el perfil, disponible en este enlace y al que debes acceder con tu dispositivo con iOS 4 te aparecerá un mensaje de que el perfil no ha sido firmado. No es un problema y puedes seguir con la instalación del mismo. Fuente: Apple
A mí me pasó con mi cuenta de Gmail, y me llevé un susto tremendo: tras la actualización, me desaparecieron todos los correos y todos los contactos del teléfono, que tenía sincronizados con Gmail al configurarlo como Exchange (Google Mobile Sync). Pero solucionarlo fue muy sencillo: eliminar la cuenta y volver a crearla con los mismos datos. En cuanto lo hice, todo estaba de vuelta y sin ningún problema posterior. Push, que también había dejado de funcionar, volvió a la vida al instante. Es una gran ventaja tener todos tus datos en la nube en vez de solo en el teléfono o en cualquier otro sitio. Da una tranquilidad total.