I asked because I had a similar problem when using an alternate theme. Switched back the the default theme and the app I had downloaded (ok, a game!) was there but not on the downloaded theme. Same thing happened when I was trying to remove an app - would show as gone from the alternate them but showed up in the default theme...