Mmm has probado alguna ROM KitKat? Mejora mucho el GPS. Prueba la CM11 de M1cha y así descartas que sea problema de hardware.
Yo he tenido algún problema puntual, de cortes al usarlo mucho rato seguido, etc. Pero me ha pasado con muchos teléfonos y debe ser algo de software.