Acho que o problema é um pouco mais simples do que o sugerido atualmente. Veja o seu comando novamente:
sudo vi etc/ssh/sshd_config
Não há nenhum líder / . Isso significa que vi está tentando abrir <current-path>/etc/ssh/sshd_config , a menos que você esteja em / , não funcionará.
A correção é apenas especificar o caminho correto:
sudo vi /etc/ssh/sshd_config