Existem dois problemas diferentes na sua descrição.
O problema "Rede Windows" deve-se ao facto de o samba ter alterado um nível de protocolo do cliente: link
Para restaurar como costumava funcionar: Instale o smbclient:
sudo apt install smbclient
Em seguida, edite /etc/samba/smb.conf e adicione uma linha na linha workgroup = WORKGROUP :
client max protocol = NT1
Salve o arquivo e reinicie ... sim ... reinicialize.
Por favor, leia a postagem do fórum sobre o motivo pelo qual o Samba mudou isso para ver se isso afeta você.
A outra questão sobre não encontrar 17.10 servidores samba parece estranha porque, a partir dessa versão, eles devem ser "publicados" automaticamente, independentemente do nível do protocolo. Gostaria de ver se o seguinte serviço está sendo executado em todas as suas máquinas:
sudo service avahi-daemon status
Se não estiver em execução, reinicie-o:
sudo service avahi-demon start
Alterar o max do cliente para o NT1 também deve corrigir a descoberta do Ubuntu 17.10, mas o método avahi deve estar funcionando por padrão.