A mi tampoco me funciona el correo desde la aplicación nativa. Pero si desde la de Gmail. Así que imagino que será culpa de la actualización o algo. No creo que sea aleatorio unos si y otros no.
Mi actualización fue por kies por si a alguien más le ha pasado y es por eso.