My SGS3 worked great on ICS until Verizon forced the Jelly Bean 4.1 update to the phone. Ever since Jelly Bean 4.1, the GPS is severely degraded or unable to lock on.
My girlfriend's identical Verizon SGS3 is on a business plan and did not recieve the update. We constantly observe the SGS3 with ICS working fine with GPS, but the SGS3 with Jelly Bean 4.1 no longer works.
This problem has been observed extensively on the Verizon community forum (link). Users on the forum try uninstalling aps and try many other fixes, but nothing has been identified to work. Any ideas?