This is probably only going to be of interest to a few dozen Googlers who happen by, but here goes:
Outlook 2007 and iCloud 2.0 don’t get along. If you have email stuck in your Outlook outbox (particularly scheduled items), uninstall iCloud. Everything will work suddenly work fine after a reboot.