O comando deve ser:
sudo service ssh restart
ou:
sudo systemctl restart ssh.service
Como um usuário deve reiniciar corretamente sshd
ou informar que seu arquivo de configuração foi alterado? Aparentemente sudo restart sshd
não é mais a maneira correta de fazer isso, já que tentar fazer isso dá
restart: Unable to connect to Upstart: Failed to connect to socket /com/ubuntu/upstart: Connection refused