Не удается подключиться к моему Amazon EC2 через SSH?

Я создал AMI Amazon EC2 на существующем сервере, то есть я не использую один из AMI Amazon. Я могу запустить его и увидеть на выходе консоли, что он запущен, однако я не могу подключиться к нему по SSH, как от имени root или как локальный пользователь, который был на исходном сервере, который мы скопировали.

Я пробовал с несколькими разными ключами, включая те, которые я уже сделал. Когда я пытаюсь подключиться, он предлагает ключ SSH, но это не так, и попросит у меня пароль. Я попытался (root) пароль для этого сервера. "PermitRootLogin yes" находится в /etc/ssh/sshd_config

Я знаю, что подключаюсь к серверу SSH, так как он дает мне отпечаток RSA в первый раз. Я пытался запустить это на США и ЕС.

Есть идеи?