Al final me funciona perfectamente el gps. En cuestión de segundos ve y usa unos 9 satélites. He probado de todo: gps status, fasterfix, gps aids, dejar encendido el gps... En momentos como estos hay que hacer caso a la máxima de la informática: Si algo funciona, no lo toques.
Gracias por los consejos y los que tenéis aún el problema, seguid intentándolo que seguro que daréis con la solución. Ánimo.