I found here:
http://supportforums.blackberry.com/rim/board/message?board.id=BlackBerryInternetSolution&message.id=2603Which details your problem. It appears that this is an Exchange problem, however the proposed fixed (rollup 5 for SP1) did not resolve the issue for those users with the problem. I would recommend you continue to monitor this thread on RIM's official forums.