No has "tocado" el telefono? Me refiere a cambiar la ROM, kernel...
Cuando intentas encender un GPS, mientras que coge los satélites tienes que estar lo mas estático posible y en terrenos abiertos, a poder ser con buena cobertura, evita interiores...