More that likely this was one of the many varieties of a nasty little bit of scumware known as CWS (cool web search).
There is a free program called CWS Shredder that does a fine job of getting rid of it.
Yes, that was one of the items it had on it. It had several... Really nasty.