Help GPS thinks I'm in New Mexico

[Verio]

On occasion my phone and my wife's phone's GPS system thinks we're in New Mexico traveling at 200mph across the desert.

Nothing fixes it except for waiting it out. I had to just leave the phone sit for 4 hours today before it recognized where I really was.

Any thoughts?

 

[Ckosh]

As it says!! My GPS seems to have suddenly decided that I live in Shenzen China. As you can guess that is throwing my calendar and clock completely out.
Seemed to randomly happen - turning off GPS doesn't seem to make an difference - nor does turning off the phone and restarting.
Any ideas? Only had the phone for a week and have been hearing horror stories. I hope I am not going to be another one!!
Please help if you can!