While trying to configure the way my outlook handles attachments I had a fight with my machine, but finally I found the solution. (It was easier than I thought. I remembered the trick: Level1Remove in HKCUsoftware etc etc. but that did no trick at all. so I looked around, on the fly I added some search providers in my IE 7.0, (Thanks Erno)
I finally got to this KB article, I do not know How I got there anymore, no search provider pops it up, but this did the trick.