Ah, it appears that the transient_internet context manager in the test causes it to be skipped if the host is unknown.  So mine was just "lucky" in that it fell back to connecting somewhere else.

I've removed my resolver search path on bolen-ubuntu which will resolve the test failures on that slave, but I presume test_algorithms is never being run by anyone at this point.