TS3 GPS Problem
I think that you need to keep on the gps full time, not the option that has the GPS turn on while the camera is on, otherwise, it will not lock in time the satellites.
I kept mine turned on all the time and usually have no issues, unless in a tunnel, in city with tall buildings. etc.
The gps is not exact in many occasions (meaning that if you click on the coordinates in google earth it does not show the exact place - but at least you can annotate the city you took the photo in, for vacation purposes is fine for me)