I have done factory resets and exchanged it at Best Buy. Still not working.
I did have better luck (It kept the GPS lock a lot longer) when I went in and disabled everything I could that uses location services.
Settings, Apps, ALL, Touch App, Choose Disable.
But it still locked up on me after...