I know this is a bit cliche, but have you tried power cycling the device? Or backing up your settings and doing a factory reset?
Before the latter option, you may be able to go to the Application Manager and clear the cache, etc. from the Camera app and uninstall all updates to it to see if that helps at all.