What version OS do you have on your device? 4.2? If so, you may need to do this to fix it: BlackBerry Technical Solution Center
I have a Sprint 8830 w/ 4.2 OS and had the same problem you're experiencing. I contacted RIM and they pointed me to this KB, which resolved the problem.