We have a handful of guys that use outlook and haven't had a problem with SP2.

The only thing I can think of off hand is if their outlook is updated to OE 6.0 w/ SP1.
I checked the updates in...