I had the same issue with gallery and camera, drove me mad I even reinstalled rom.
In the end I repaired my SD using disk utility (mac) and has been fine since then.
I'll try to do the same thing, which partitions you use in your SD Card, FAT32 + Ext 2 or Ext 3?
It is a class 10 card?
Edited by freakk, 29 September 2012 - 02:25 PM.