Maybe try another camera app and see if it has the same issue, could be a problem with the phone's camera software, as you may or may not know it's not quite the best...
Hm, well I don't know of too many to be honest, I'm sure others will chime in. I use the miui camera, not really an app but an improved version of stock. I hear great things about Camera FX though, I think there's a free version. Worst case scenario, I'm sure this is one of those problems that a factory reset WILL fix....
Try disabling all GPS settings. Power down your phone. Now, Remove the battery, then put it back in. Power up your phone, then turn your GPS settings back on. See if that corrects your problem.