I'm working on this problem now. The calendar syncing was working fine on our BES 4.0 SP1, HF 3 server with over 700 users. But just got a call from a user that said the BB calendar was not wirelessly syncing to Outlook. Tested on my BB and have the same problem.
Will post any results I find.