Amazon EC2 Permission denied (publickey)

Кажется, это обычная проблема, но мой конкретный случай кажется немного другим.

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

Изначально, однако, я не мог подключиться к экземпляру по ssh, мне пришлось остановить и перезапустить экземпляр, после чего я смог подключиться. Перед перезапуском я только что получил ответ.

Permission denied (publickey).

Это было вчера вечером, сегодня утром я возвращаюсь к тому же экземпляру, и теперь все, что я получаю, это

Permission denied (publickey).

Я без всякой радости попытался перезагрузить экземпляр.

Может ли кто-нибудь указать мне в правильном направлении? Та же команда, которая работала вчера вечером, больше не работает, я подключаюсь со своего Macbook Pro.