Samsung Galaxy i5700 Searching for GPS

I recently purchased Samsung Galaxy i5700 which seems to have a problem when using Google Navigator.

For some reason it always shows up "Searching for GPS" when using Google Navigator.

I downloaded GPS Test app which shows that I am catching satellites and also on Google Maps it locates my location without any problems.

Even on Google Navigator app it shows me travelling down the route but it doesn't speak.


Can you let me know if you have the same problem.

Cheers