Default [Q] Deleted Photos Reappearing?

Anytime I try to delete a photo, it reappears within a pretty short window or after reboot in my gallery. I have tried clearing data/cache for the gallery app, rebooting immediately afterwards, and this issue persists. Anyone else having this issue, or have any idea how to stop it? It also seems that when I try to move photos into different folders (on the SD card) they never show up in their new destination.