I think he's trying it himself on that machine, thus ruling out user error like slipping on the control key.

I think Andrew's suggestion from the Microsoft KB was probably the best one. See if configuring outlook rich-text gets rid of the problem.