É difícil dizer a partir das informações que você postou. Pode ser qualquer coisa, desde um problema de firewall até um compartilhamento de samba mal configurado.
Sugiro que comece por desligar o seu firewall nos 3 computadores.
Então, se os compartilhamentos não aparecerem, depure sua rede usando ping.
Se o ping estiver funcionando, monte manualmente os compartilhamentos na linha de comando e poste qualquer mensagem de erro.
smbclient -L //server -U user
sudo mount -t cifs //myserver_ip_address/myshare ~/mnt -o username=samb_user,noexec
Você tem que mudar "servidor" para o seu nome de servidor ou endereço IP, "usuário" para o seu usuário real no servidor, "myshare" para o nome do compartilhamento real, etc.
Para detalhes, consulte
As partilhas do Ubuntu não são visíveis na rede
Como ativar a rede Descoberta e compartilhamento entre computadores com o Samba