эта ошибка возникает, когда имя не может срезолвиться в IP адрес. Не вариант настраивать доступ по IP шнику!!! Обязательно используейте имена.
Настроить bind (DNS ) для винды можно воспользоваться средствами NetBIOS которые даёт Samba. Если вы работаете под KDE есть возможность настроить самбу через графический интерфейс, там можно достаточно просто настроить и NetBios и Wins.