A little help with an Exchange error? "There has been a change on your server..."

[JickBahTech]

Hey,
So just got my touch pro.
It's awesome.

It doesn't seem to want to play with Mail2Web though.
I get the device setup for exchange. I get it to sync, but when I try to keep push on I keep getting this error in Activesync:

"There has been a change made on your server that requires you to re-synchonize all items on your device. You may lose changes made since your last successful synchronization"

I did it once, and it wiped out all of my contacts.
Went through replacing all of my info, got exchange set back up, synced it, and now I'm getting this warning from Activesync again.

I don't sync with a desktop anymore, just exchange and some Google apps.

Anyone experience anything like this?