So i am having this problem as well.
It started after i installed SP1 yesterday. I tried what the initial
person suggested w/ Tools -> Accounts. No dice.
Uninstalling Office and purging my email store doesn't really seem like a
'solution', hehe. I even re-registered the product w/ Microsoft this
morning to see if that would make a difference.
Any other ideas?
thanks