Okay, the rename-of-the-hosts file thing doesn't seem to be the problem. I made sure nothing was running at startup and rebooted the PC. Ads are still coming up, even with a proper hosts file.

Could it be a proxy thing? Maybe because I'm going through a proxy server, it gives a second try to DNS queries for those addresses?