Você instalou o servidor e o cliente ssh no seu Ubuntu?
Tente:
sudo apt-get install sshd
Você abriu portas adequadas?
ufw allow 22/udp
Ou talvez o problema esteja na sua interface com NAT da sua rede.
Verifique se do seu Ubuntu, você pode fazer ping de qualquer dispositivo da sua rede (roteador, computadores).
Tenha seu resultado de ping aqui e vamos ver o que podemos fazer.