1-я вещь я всегда пытаюсь для исключения MTA путем попытки послать электронное письмо от машины MTA с помощью telnet. Если это работает - MTA нужно расследовать, если он не делает - проверяют записи MX, RDNS и списки РУБЛЕЙ
Существует опция в Ubuntu, устанавливающей процедуру для автоматической установки сервера SSH, если не выбрали его, необходимо установить пакет. Полная Ubuntu пакет SSH включает и демона сервера и клиент.
Устанавливать его
sudo apt-get install ssh
Часто сервис называют в честь демона. Попробовать /etc/init.d/sshd
вместо этого.
sshd является ssh сервером deamon. Таким образом, если Вы хотите соединиться с машиной через ssh, необходимо установить ssh сервер на целевой машине, например, использование
sudo apt-get install openssh-server
Команда ssh - то, что Вы используете для фактического соединения с машиной, выполняющей ssh сервер. Вам нужен ssh, установленный на машине, от которой Вы хотите к ssh.
sudo apt-get install ssh
Но ssh будет, вероятно, уже установлен при использовании какой-либо достойной версии Ubuntu.
Теперь о перезапуске. Что Вы хотите перезапустить? Если Вы хотите перезапустить ssh сервер на другой машине (например, если Вы изменили конфигурацию), использование
sudo /etc/init.d/ssh restart
Да это называют ssh, хотя процесс называют sshd, который мог бы сбивать с толку.