I got a new Droid X recently and I just updated the OS. Now I too can't get to a paid app "which is almost a deal breaker" for me, because I use this app ALL THE TIME. It doesn't show up on my Droid X, but it does on my original Droid, and in App Brain. but App Brain won't download it to my phone.
APP NAME: Loquendo TTS Susan (which appends to be the BEST TTS Voice on the market "IMHO", because I can make this chick, laugh, cry, and put inflection on certain words) which I can't do in any other software, even the one I use on my desktop (Text Aloud with AT&T Natural Voices)
"I NEED HELP PEOPLE" I have 27 more days before I can return this phone because of this issue. It may seem like a small problem to you guys, but its HUGE IN MY WORLD.