Se você consegue pingar as máquinas Windows através de seu GNU-linux utilizando IP, mas não consegue fazer o mesmo com o nome das máquinas Windows. Instale o pacote libnss-winbind em sua distribuição.

Se você utiliza alguma distribuição baseada em Debian, use apt-get install libnss-winbind, assim será instalado nosso pacote e todas suas dependências.

Simples assim, e você já poderá acessar as máquinas Windows através de seus nomes netbios.