You could try clearing the camera cache to see if that resolves it. Goto settings, applications, manage applications, all, camera, clear cache! If that doesn't work you can if you haven't already done so a factory reset. You'll lose your messages etc as it wipes your phone. Anything on your SD card is safe though.