Oh...I c where ur coming from mate, but there aren't stuck installer files. I made sure of that.
Looks like its something a little more sinister than that. I'm thinking that since the theme that has disappeared was already installed, the registry is mucking up reinstallation. The only solution i have so far is hard resetting the phone which, frankly, is overkill.