O serviço ssh
está sendo executado na máquina remota (Ubuntu)? Teste com:
sudo service ssh status
Se não estiver instalado, adicione-o com: sudo apt-get install open-ssh server
Você pode configurar o serviço, se necessário, com:
sudo vi /etc/ssh/sshd_config
mas certifique-se de saber o que você deseja fazer antes de editar o arquivo.
Para reiniciar o serviço, faça:
sudo service ssh restart
.