There's a good possibility that this is being caused by a third-party
program (adware, spyware, parasite).
Dealing with Unwanted Spyware, Parasites, Toolbars and Search Engines http://mvps.org/winhelp2002/unwanted.htm
If you get the message from all search engines then:
Qhosts virus/trojan, ALERT!.