En mi caso pasé de la 4.2.4 a la 4.2.5 sin wipe y no tengo problemas en la recepción de correo ni con el envío [de gmail]. Es raro que unos si y otros no, igual es la combinación de algunas aplicaciones, que interactuen mal entre ellas si están abiertas al mismo tiempo y es lo que hace surgir este problema.
suerte!