alltheservices is a malware trojan that I accidentally downloaded from a .jar file, which was supposed to be a .pdf document, but I didn't know that the .jar file extension was a disguise for the malware. Ooops.
This malware redirects all google search results to a bogus search engine. If you open up the Task Manager you can see that alltheservices is running. It's very difficult to remove manually. Apparently it generates random letter-number strings in the registry and avoids detection by Norton 360.
So, live and learn, but I ran Norton's Power Eraser, and it worked perfectly -- ten minutes later, the malware is gone.
Thank you, all the developers of this great product!