Sí, tengo buena conexión de 3G y Wifi. Me pasa con ambos.
Por ejemplo, tengo otra cuenta que uso con la aplicación propia de Gmail, y ahí no tengo problema. El problema es con la App nativa del iPhone.
Des vez en cuando sí me funciona correcto, pero lo normal es que no.