Fix:
Go to 'Settings' > Application Manager > slide to the right "All" > Scroll Down to 'Camera' > 'Clear Cache'
I tried this several times and it didnt work until i rebooted 'Restarted' my phone :)
Good Luck!!:-*:p;)
Just spreading the love... thanks Google!!