Are you sure it isn't the gps? I had the exact same problem yesterday, and I saw this thread, saw page 1 and turned on my GPS. Worked like a charm.

It seems that this occurred because I had enabled 'Use GPS' function in the camera, but I turned off the phone's GPS in the settings.

Here's a way to make sure that it really is a hardware problem: try other apps which use the camera, e.g., a QR code scanner.