Você não pode alocar um VPC EIP com uma instância do EC2-classic. Eu suspeito que os Elastic IPs são alocados no VPC por padrão.
Eu sugiro que você aloque um novo EIP para procurar opções sobre onde ele foi criado e certifique-se de que ele diz "EC2 Classic". Não tenho acesso ao EC2-classic porque minha conta é muito nova. A Amazon tem documentação sobre este tópico aqui .
Esta página tem algumas informações úteis:
After some playing around – for way longer than I wanted to spend – I deleted the elastic IP and recreated it. When first creating (“allocating”) an elastic IP it gives you two choices – EC2 or VPC. The default selected in the list is EC2 and that’s what I originally left as my selected choice. I changed this to VPC and voila! – now I could associate the IP to my running VM nice and easily.