En leganés (provincia madrid), he probado ya con dos compañias: Movistar (muy mal) y vodafone (mejor pero a veces se le va). También me ha pasado en el curro (zona de getafe/pinto).
Lo único que se me ocurre es que los dos móviles anteriores no eran compatibles con el 4g y de ahí venga el conflicto