I've found that after the battery pull and the phone comes
back up I have to scroll through the themes on the device
before I see the new theme appear. It may just be me but
that's my experience.
Before I installed any new themes for my 8700g i need to install a 'theme reader'. Google it, and downlaod it; but be sure to always back up your phone before you update anything new to your phone. *better safe than sorry*