We have had this issue in the past for single users on our bes not affecting all users. Our solution was to call our provider (Cingular) and have them de-register the blackberry on their network and re-register it. Then go through the enterprise activation again. This has fixed about 6 different 'goofy' issues we have encountered over the past 3 years. Go figure......