Nandroid, so you don't lose anything, then try reinstalling without wiping data/cache, and/or wipe data/cache, and see if it fixes... You can always go back to your nandroid once you figure out which one solves the problem.. one of them will. Once you get it working, I'm pretty sure you can reinstall the theme, and it should work!
Edit: Thinking about it... could just try to reinstall the theme over top as well.. *shrug*.. probably wouldn't need to back up for that.. :S
I removed the theme and my gallery worked instantly running Rubix Focused 1.6 w/out theme. I'ts a bummer, cuz I really liked the theme.
http://www.droidforums.net/forum/drod2169-x/95545-theme-black-juice-rubix-focused-1-6-final.html
lol i love how stoked you get from people using your theme
I honestly made my first theme for myself, I never really expected people to like it as much as they do, It gives me a great sense of satisfaction knowing I make others love the way their phone looks lol