Вы почти наверняка не применили разрешение на запуск, которое, как вы думали, сделали.
Запустите команду
ec2-description-image-attribute ami-xxxxxxxx -l launchPermission ami-xxxxxxxx сгруппировать все
и убедиться, что созданный на снимке AMI имеет разрешения на запуск, которые позволяют другой учетной записи запускать его.