Pues a mi me pasaba eso nada mas actualizar al Froyo. Uso el sygic, y unos cuantos dias estuve sin gps, pero al rato lo probe otra vez y a partir de ahi funciona perfectamente, hasta conecta mas rapido que antes, o eso parece. No tengo ni idea a lo que se debe eso, o si es el mismo problemaque tienes tu, pero vamos, lo mio fue temporal, espero que se te pase rapido ;)