Camera App Not Working

view story

http://forums.androidcentral.com – The camera app doesn't work along with all apps that use the camera. Blank black screen with error message that pops up "Gallery isn't responding. Do you want to close it?" Opening the gallery works sometimes and sometimes doesn't. My phone would randomly shut off at times before.. (not sure if this is related) I tried to "clear data" from the gallery in settings as well as factory reset but that didn't work either. Any idea how to fix? (HowTos)