Well, all that I was willing to try did not solve anything.

I suspect that this issue doesn't have the same cause as most cases. I don't have quite enough data, but I have my suspicions that there is one of two culprits, neither of which are going to be corrected anytime soon. I might try switching DNS servers....or I might just forget about the whole thing, again.