I have exactly the same problems.
I used Outlook 2003 with cache-mode with the latest SP before. With this Outlook everything was ok.
Then i got a new notebook with Outlook 2007 and the sync with my BES makes these problemes.
I found some hints in the web in the direction of the cache-mode of Outlook 2007.