I have had this problem forever. Why doesn't the app get fixed? I will try clearing the cache and see if that helps. If problem continues, I will move away from Gallery and go to quickpic as well.
The only way I can get it to work is to restart the phone. Note 2.