Y si no probar esto que he pillado por ahi
Pulsamos en el teclado de llamada *#*#4636#*#* En el menú accedemos a Información del teléfono Pulsamos el botón del menú y Seleccion banda radio Seleccionamos EURO Band Deslizamos la pantalla y un poco más abajo seleccionamos en tipo de red preferida "WCDMA preferida".
No se si fue casualidad pero a mi me funcionó y he visto que hay bastante gente con el mismo problema y tal vez os funcione.
Muchas gracias al forero anónimo que me solucionó el problema (Lo siento pero no recuerdo