Uninstall QuickPic. Restart the phone. Install QuicPic from the Play Store (not from a backup).
If it's still doing it, the directory structure on your phone is messed up and it'll probably take a ROM reflash (possibly with repartitioning, depending on how bad it is) to fix.