Since the JB update I've had pretty horrible GPS issues. Navigation was just ok and Maps wouldn't lock on to my location any closer than about a mile radius. I tried an app I used to use on my X2 over a year ago called
GPS Status. Seems to have fixed it on my S3, although now there's a notification that shows up whenever my GPS is active. Try going into tools>manage>reset and then tools>manage>download. Locks on right away for me now. On my X2 I had to do that about once a week so I'm not sure if that's been fixed in the app yet.