Cambia la rom y ponle una que te permita itinerancia de datos sólo en España.
Yo vivo en zona fronteriza, le puse la rom miui ya que me pasaba lo mismo y problema solucionado.
Mi móvil es el desire s y al tuyo es muy fácil cambiar la rom.
Yo en vez de reiniciar activaba y desactivaba modo avión, es más rápido.