[Janak Parekh]

You can try repairing your Office/Outlook install, optionally followed by a reinstall of ActiveSync.

By the way -- is Outlook on the machine in question set up to store data locally, remotely, or what?

--janak