The MS Online Team blog has an article about what you need to do if you are running an iPhone4 or iOS4 and are having difficulties with synchronising to Exchange Online:
http://blogs.technet.com/b/msonline/archive/2010/07/06/iphone4-and-devices-running-ios4-require-configuration-patch-to-run-activesync-with-exchange-online.aspx
I am running an iPhone 3GS with iOS4 and not experiencing this issue, however have seen it written about on several forum and blog sites.
Hopefully if you are feeling the pain this will fix it for you.
Discover more from Loryan Strant, Microsoft 365 MVP
Subscribe to get the latest posts sent to your email.