[Statva]

Возможно DNS вообще не работает. А компы находят друг друга иным способом. И к тому компу, который является "Master Browser" в сети у проблемного компа есть траблы. Это может происходить в одноранговой сети. В доменах такого не замечено.