I would try these two commands on the machine that is giving you problems

ipconfig /flushdns
ipconfig /registerdns