I'm guessing you never got any further with this issue? My company just upgraded to Exchange Server 2010 also, but I'm unable to get my phone to sync now over the air. IT has been looking into it for a week but no luck. Now I'm nervous that even if it can get synced up, that I might have same problem you are. Dam thing is all the iphones, androids and blackberrys are fine...only the 2 Windows phones we have aren't. Go figure, you think a windows phone and microsoft exchange server would work togethor better than those would.