I am late to the game on this one, but I have noticed this problem on a few sites since my return from holiday.
Essentially, you need to browse on your iOS4 iPhone to this link, and install the configuration profile to fix Exchange Sync and Slowness issues the iPhone is causing…..