LG Optimus Black — No funciona el GPS después de liberalizar el movil

Buenas tardes, tengo un LG optimus black desde hace más de dos años, me ha funcionado siempre perfectamente pero desde hace 4-5 meses el GPS no me funciona ni ninguna de las aplicaciones que lo necesitan, casualmente coincide con la liberalización del teléfono que hice, no se si tiene relación o es mera coincidencia. No se si alguien tiene este problema y me puede decir como lo ha solucionado.
Un saludo