After reading this post I manage to fix my daughters AT&T Samsung Galaxy SII Skyrocket that had same symptoms. What worked for me was first disabling the Gallery app. I then rebooted the phone and she was able to access her Gallery pictures through the Camera app. After she proved that she was...