I have received the latest update (4.3) from AT&T and I can safely say it has NOT fixed the GPS issue, at least on my handset. I contacted Samsung followed all of their instructions through tech support (including successfully replicating the problem while in safe mode), Samsung told me I have no further options and the only thing I can do is send the phone back to them for repair under warranty. I'm not exactly sure what they are going to do but if this is a software issue there is nothing that they can do that could not be done OTA.
I have realized since posting that even though the update was only 2 weeks ago, its still not kitkat.