Thanks for the links and suggestions. Unfortunately, none of them worked for me so far. The first two only apply to Microsoft Edge, which I don't use. As for "ipconfig /flushdns", I had already tried that to no avail. I just reset netsh and we'll see if that clears anything up, but I'm not hopeful.
Everyday, I have to restart my machine because of this problem. I wish there was some way to fix it.