Yo tambien tengo Vodafone y donde vivo (A Coruña) nunca tuve ningún tipo de problema con el 4g con mi Galaxy s4. He probado ha forzar el 4g con mobileuncle tools seleccionando LTE only y se me queda sin cobertura alguna, me parece super raro. Probare otras roms a ver si doy con la tecla.