Só porque não aparece em Locais > Rede não significa que eles não existam. Eu me lembro quando comparei isso com a listagem de domínio em um computador com Windows ao meu lado e a lista do Nautilus era muito mais curta do que a lista do Windows.
Como o @ jrc03c disse, pode ser que o seu sub-netted diferentemente. O TMK Nautilus não sabe de computadores em 10.2.2.X se você estiver em 10.2.3.X. Você terá que consultar a lista de domínios.
Eu acho que isso é uma resposta para uma solução alternativa, não a questão real. Você pode falar diretamente com outros computadores, independentemente da sub-rede, se souber seu IP ou nome da rede. Basta ir para o Connect to Server > Windows Share e preencha suas informações