Поскольку речь идет о виндовых машинах, то я думаю, что у вас имеются XP и выше, а у них приоритетом сначала идет dns, а потом все остальное, может проще настроить его... Ну и наконец неизвестно как у вас настроены сами станции, указан у них адрес wins, какая нода для этого... Кроме того, файлик lmhosts, это же для локального разрешения, а не для wins, его надо раскладывать по всем станциям...