1- Go search for Google on some other search engine and click the link. 2- Try Google.ca
Do you have some third party tool bar installed?
I am glad for you it is fixed now. This kind of "twilight zone experience" can make one shiver sometimes. ;)
I think I read about this exploit here on WebmasterWorld a couple of weeks ago, you might want to try a search for it.
Putting a specific IP address in your hosts file for the Google toolbar queries is one way to reduce "everflux", too. So the hosts file can be used for good or evil.
Here's what mine looks like right now:
127.0.0.1 localhost 18.104.22.168 toolbarqueries.google.com
If you don't have a hosts file, there is usually an example file there, called "hosts.sam"