Parece que sua instância do EC2 foi iniciada a partir de um aplicativo no AWS Marketplace.
Muitos aplicativos do AWS Marketplace aceitam somente o uso de determinados tipos de instância do EC2. É bem possível que sua instância do EC2, no momento em que foi lançada, oferecesse suporte a tipos de instância do M3 e não a tipos de instância do M4 (especialmente se o M4 não existisse naquele momento).
Com base na mensagem de erro que você está denunciando, é muito provável que sua instância do EC2 esteja nessa situação. Pode não haver solução além do lançamento de uma nova instância do EC2 no Marketplace como M4.