Lo que imagino que le pasa, es que aunque coja seņal de algun satelite no coge suficiente seņal de suficientes satelites para poder hacer la triangulacion GPS.
@pmaicas: Tienes que dejarlo unos minutos funcionando para que coja seņal.
Ademas, la primera vez que lo haces tarda un rato largo, largo (por lo que tengo entendido cachea cada satelite una vez), asi que lo que recomiendan es dejar el movil por la noche con el GPS encendido y un programa de GPS arrancado (y enchufado a la red electrica, claro).
Saludos