Buenas a todos!
Me paso por aquí para comentaros que el problema se ha solucionado finalmente gracias a un cambio de operador.
Lo daba ya por perdido, pero hace un mes y medio más o menos decidimos cambiar a Digi (evitando las compañías del grupo
Orange, por si el problema venía por ahí ya que éramos de Jazztel), y efectivamente ya no me ha vuelto a pasar otra vez.
Qué rabia no haberlo hecho antes!
En fin, muchas gracias a todos los que me habéis sugerido cosas, y espero que sirva de ayuda si a alguien le ocurre lo mismo.
Un saludo!