Este também é o caso das máquinas OS X.
Se o nome do host já estiver em uso na rede, isso fará com que o contador torne os nomes exclusivos novamente. Eu suspeito que a máquina em questão possa ter duas placas de rede na mesma rede (cabeada e sem fio) ou que você tenha um proxy bonjour em execução (que pode ser desconhecido para você) que ajuda as máquinas adormecidas mantendo seu nome de host ativo. Para ter mais certeza, você pode querer descrever melhor sua rede.