Hola Carlos
¿No puedes utilizar otra sim con otro operador que no utilice la red Orange? Esas 2 OMV utilizan la misma red y es el operador o red más reportado. Aunque el problema si llevas la versión con la b20, es general según han comentado... entonces no creo que te sirva de mucho aunque cambies de operador. Pero puedes probar por descartar y quedarte tranquilo, después tramitas la garantía por empezar cuánto antes, porque como todo lleva su tiempo.
En tipo de OMV, también decían aparte de ese; de poner SPN o incluso prueba a ponerle "ninguno" pero cómo te digo, es probar para descartar, que mucha solución como han dicho no tiene.
PD: Yo es que dispongo de la versión "internacional" con la ROM global sin b20 con red Movistar, (y con Simyo tampoco) y no tengo problemas de esos. También tuve la suerte en su momento de leer estos problemas de cobertura antes de comprarlo.