GPS esta fallando.

Hola, soy fanático de las aplicaciones que usan el servicio de GPS del celular, pero cada vez que intento conectarme con ella me sale que no hay señal GPS disponible aún con el GPS del celular encendido, ¿Que puedo hacer para arreglar este problema?, ya lo he intentado desde el "engineer mode", pero cada vez que el celular se apaga, se vuelve a desconfigurar.
Gracias de antemano.