Yo lo sufría con Vodafone, pensaba que era por el tlf, probé con la tarjeta de mi pareja que usa pepephone e iba perfecto, así que me fui a pepephone y no he tenido más ese problema.
Prueba a poner el apn de manera manual y reinicia el tlf, a ver si solucionas con eso.