Yo tengo Lollipop PHE y soy de Pepephone con la nueva tarjeta y funciona perfectamente el 4G.
El problema va a estar en otro lugar. (Cobertura 4G donde estéis, activación del modo 4G en el dispositivo o bien le venga fenomenal un wipe al dispositivo), aunque yo creo que el problema lo tienes en que donde estás no tengas cobertura 4G.
Un saludo.