[paranoya]

По имени через строку адреса в проводнике на проблемный компьютер зайти можно?
Покажи вывод команды ipconfig /all с этого проблемного сервера.

PS. Netbios - старый и дырявый протокол, он подлежит отключению на всех компьютерах, если, конечно, в сети нет программ или серверов, которые без него не могут жить. Служба Browser использовалась на сетях c WINS и этим самым netbios и то же не нужна.