You dont by any chance have recently installed IE 5.5?. If so I have the same problem which I thought was resolved by changing settings in outlook, but it has returned.
I have gone through all the usual things but cant find anything at all that is causing this.
Personally I think it has something to do with IE 5.5, but even microsoft havent got an answer.
If anyone can help I would be interested in the answer.