Estou respondendo a minha própria pergunta conforme a encontrei!
O /etc/resolv.conf é gerado automaticamente e de alguma forma inclui 3 entradas inválidas / incorretas. Remover (comentar) as entradas resolveu o problema. Não só isso, é muito mais rápido navegar em todos os sites! Muito melhor.
Agora eu preciso encontrar um motivo pelo qual o autodeliminador adiciona 192.168.122.1 (eu suponho que é porque eu executo alguns hosts virtuais de vez em quando, mas ele deve remover essa entrada assim que eu terminar com o virtual host!)
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
#nameserver 127.0.0.1
search m2osw.com
#nameserver 127.0.0.1
#nameserver 192.168.122.1
nameserver 206.13.31.12
nameserver 206.13.28.12
Suponho que o 127.0.0.1 não atrapalhe, mas eu realmente não preciso disso.