Tente isto:
- Verifique seu firewall. Pode ser que a porta 23 não esteja aberta.
- O openssh não é instalado por padrão no Ubuntu, nem o telnet. Se você quiser instalá-los,
sudo apt-get install openssh-server
esudo apt-get install telnetd
- Mesmo se o ssh estiver instalado, o usuário root geralmente terá acesso negado ao ssh. Tente criar um usuário sem privilégios e, em seguida, veja se você pode ssh como esse usuário. Se assim for, é um problema de permissão. Você precisa editar
/etc/ssh/sshd_config
e adicionarPermitRootLogin yes