Os doy la solución que ha mi me ha funcionado, hay que cambiar el nombre del punto de acceso. En mi caso de movistar he hecho lo siguiente, supongo que cada operadora variará, averiguarlo.
ir a conexiones, más redes, redes móviles, nombres de punto de acceso,
Ahí darle a más y crear uno con los siguientes parámetros, repito esto es para movistar
APN: movistar.es
Proxy: no establecido
Puerto: no establecido
Nombre de usuario: MOVISTAR
Contraseña: MOVISTAR
Mcc: 214
Mnc: 07
tipo autentificación: PAP
Tipo APN: El que está marcado.
Todo lo que no está variado dejarlo como está.
Respetar mayúsculas. Yo he hecho todo esto y ahora el correo me sincroniza con wifi. Espero que os haya ayudado