From support.apple.com – ”Symptoms - Immediately after updating to iOS 4, some users may notice that Exchange ActiveSync Mail, Contacts, or Calendars do not sync, or sync very slowly. In addition, some Exchange Server administrators may notice their servers running slowly.
Products Affected
iPod touch, iPhone 3G, iPhone 4, iPhone 3GS
Resolution
To work around this issue, users should install [...]