Si leemos bien la consulta indica que no encuentra el GPS no que no fije satélites.
Puedes configurar el gps para que te use el interno y ver qué ocurre.
El GPS Rápido sirve para cargar las efemérides en tu equipo. Para ello, necesitas una conexión a internet bien por GPRS, bien por Wifi, bien por el Activesync de tu PC.
Saludos.