Na minha 16.04 Rede está entre Lixeira e Computador na esquerda. Tem Rede do Windows dentro.
Se realmente falhar, você pode reinstalar gvfs-backends
com
sudo apt-get install --reinstall gvfs-backends
Estou usando o Ubuntu 16.04.3 LTS.
Lembro-me de ter um link no Nautilus que usei para procurar compartilhamentos de rede no passado. Não me lembro exatamente, mas acho que foi "rede do Windows" ou "Navegar pela rede".
Agora não consigo encontrar isso na minha instalação atual, só há "Conectar ao servidor", mas isso não é o que eu quero. Existe uma maneira de colocar esse link lá?
Sim, você está certo, o recurso é chamado de "Navegar na rede" e foi reportado aqui .
Enquanto eles funcionam em uma correção, talvez você possa tentar o seguinte:
Connect to Server
e, no endereço do servidor solicitado, escreva: network://
Você também pode tentar reinstalar o pacote:
sudo apt-get install --reinstall gvfs-backends -y
Espero que isso ajude.