5p3k

Резюмируя вышесказанное (и немного отсебятины) - открываем терминал и выполняем команды. На второй команде он может спросить пароль, это нормально, пробуем ввести свой. Если не подошёл, то ищем того, кто ставил убунту и дальше мучаем его :)
1. Проверяем, есть ли в процессах, собственно, сервер SSH
ps aux | grep ssh
Если видим в выводе только эту команду, ставим OpenSSHd
sudo apt-get install openssh-server
Если написал, что is already the newest version, то пробуем запустить
sudo service ssh restart
ps aux | grep ssh
Если не появился, то вывод следующих команд в студию:
cat /etc/ssh/sshd_config
tail -10 /var/log/syslog

2. Если в выводе ps aux есть что-то вроде /usr/sbin/sshd -D, то
sudo netstat -4nlp | grep sshd
Если там не 0.0.0.0:22, а, например 0.0.0.0:2222, то меняем порт в PuTTY на 2222 (а ещё можно исправить в sshd_config, но это потом)
Если всё ОК, то остался файерволл
sudo iptables-save
и вывод в студию