I tried this. It worked for just for a while. Go to Settings > More tab > Manage Applications > All > Gallery. Then Clear Data and Clear Cache.
I also downloaded a third party Gallery, but the problem is the camera uses the default Gallery all the time. We still need a fix.