Have you tried, as the post about 5 above this suggested, powering off and removing the battery for a short while? Have you tried changing the location server to supl.google.com (as was also mentioned within the last page or two)?