Are you on a BES that blocks download app installs? The company I consult for does - lets you go through all the motions and then you can't find the app you installed. I wasn't informed of the change until a couple weeks after it had been made (I was in the midst of a new device rollout when they did this to me!!) so I know you can be blind sided with it!