No deberías tener ningún problema con Movistar (quizás en tu ciudad todavía no han activado la banda 800) haz una búsqueda manual de redes y cuando salga Movistar 4G la selecionas y observa el comportamiento del movil...
Yo tengo Yoigo y mi caso es que solo tengo 4G en banda 1800 por lo que tengo que usar una App para evitar quedarme en la cobertura 3G de Movistar (banda 900) que claro entra con mas fuerza a mi casa.