I’ve had my Galaxy S3 for over a month now and, as far as I can recall, the GPS worked flawlessly for the first couple of weeks. Lately, however, it’s constantly “Searching for GPS” whenever I try to use it for navigation. Even when it does pick up a signal the performance is spotty at best – It can’t seem to keep a lock on me (my location will jump around on the map, it'll show me taking a turn when I went straight, etc.) and this leads to an annoying stream of rerouting and inaccurate directions. I use the navigation feature included in Google Maps (or try to, rather), and keep all three settings under “Location services” enabled.
Is this a common issue and/or are there any troubleshooting steps that I could try?