I had a similar problem. Went through all suggestions including clearing cache and all that.
What worked for me is to install a 3rd-party software, Camera Zoom Fx. This works fine but additionally, the camera app pre-installed also started working fine. Its been a couple of days, and no problem...