Os recomiendo que si teneis problemas, useis el programa GPS Test, me ha ido bastante mejor con ese que con el GPS Status, además te dice hasta la velocidad a la que vas si te vas moviendo
https://market.android.com/details?i...=search_result
El GPS funciona perfectamente, en cuanto se ha bajado los datos ha conectado a la primera ;) además que Google Maps ahora cachea los mapas y ya no necesita datos para sacar el callejero, eso es un lujazo!