A razão é que, no OSX, existem vários caches que precisam ser liberados. Como minha estação de trabalho é um Mac, rodando yosemite, eu corri o seguinte
sudo discoveryutil mdnsflushcache
Acontece que eu também precisei limpar o cache do udns
sudo discoveryutil udnsflushcaches