Ante todo gracias por las respuestas.
Le hice reset de fábrica y sigue igual, creo que ahora mismo tengo dos opciones:
1- Hacer portabilidad a yoigo/simyo (ayer probé SIM y llama)
2- Cambiarle la rom. Tuve algunos problemas la primera vez porque soy novato, cuando conseguí ponerle una rom original y libre me dije a a mismo que no lo volvería a tocar por todos los sustos que me llevé.
Sé que la red de pepephone es la de Vodafone, por eso me cambié con ellos, donde vivo actualmente sólo hay cobertura Vodafone.
Voy a pensarlo y os cuento. Gracias!