Another thing to look into is that if you have multiple devices connected through Exchange you might need to go and delete some of them on the server and then try to sync your new device. I had to...
I am syncing with exchange 2007 and it is working great on all aspects. The problem is that I can not archive my emails. I spend a lot of time away from a computer and I like to move messages to...