Yo probaria a quitar/borrar la tarjeta microSD, podría ser que algun archivo corrupto de alguna foto diera problemas o estuviera dañada la tarjeta.
Ya si no es de la microSD tiene toda la pinta de un problema de hardware
Como de perdidos al rio... ¿has probado ha instalar CWM y hacer un wipe a la dalvik cache y a todo lo que se pueda wipear?
Edito: ¿Esto te pasa con la aplicacion de cámara que trae de serie o tambien con otras cámaras?