Você esvaziou o cache do DNS na máquina com problemas? ipconfig / flushdns
Verifique a pesquisa de DNS digitando nslookup foomachine e veja o que responde
Verifique as entradas de DNS no servidor e veja se existem entradas para o sistema foomachine.