Uma boa ferramenta para verificar todos os nomes de host em uma rede é o nbtscan. Seu site está abaixo, se você quiser mais informações:
Você pode instalá-lo no Centro de Software procurando por 'nbtscan', através de seu site ou via Terminal:
sudo apt-get install nbtscan