i've had my curve for about a week now, and I have done battery pulls and everything, i still keep getting that message as well as a few others!
If pulling the battery doesn't work for you, then I would recommend taking it back and exchanging for another one if you can. That is what I'm doing with mine tomorrow.
Thank you so much for posting your solution to this problem. I was trying to download audibleair & getting that message. I talked w/t-mobile, audible and blackberry & nothing fixed this problem.
Changing my browser setting to 'internet browser' from t-zones fixed the problem!