Hay muchas opciones para resolver ese problema, a no ser que sea problema físico, si nunca te ha funcionado... no pinta muy bien, prueba a bajar GPS Status y a ver si ahí te detecta los satélites, otras opciones son cambio de Radio, actualización de tu ROM, Kernel, etc. pero como no aportas muchos datos más no podría indicarte algo más en concreto.
Suerte y bienvenido al foro.