The "no caching" effect is much less pronounced with fast app switching. Are you on iOS 3.x?
Also, in my experience, there are often weird consistency errors in the App Store when something new is rolling out. (I could only see it on my Mac for a while before it appeared on my phone.) Try again in an hour.