While on ics the GPS was having issues so I did a reset, worked for about a month then started going wonky. About that time JB came out and I updated and did a factory reset right away, GPS was fine for about a week then started failing locking. Did a factory reset again fixed it for a couple of days then same thing, no lock. I had it replaced and the new one locks super fast, like under 10 seconds fast. You might have a hardware issue. Carrier will have you do a factory reset as a fix solution so keep that in mind