[gothere]

Doubt this is your solution, but check with your Exchange admin and make sure they aren't using the Exchange MobileAdmin utility to do a remote wipe of your phone. Once they put it into your account for that specific phone it will reboot upon downloading the command at sync time. If it was in there, then they need to deleted the remote wipe and then you would be able to reeneter your account setup and sync.

This is a helpful add-on to Exchange 2003 for when users lose their phone.