Se você não tiver suporte premium, as instâncias "paralisadas" (nas quais não é possível interrompê-las / encerrá-las) e "paradas" (onde você não pode separá-las / excluí-las) podem ser informadas para a Amazon o fórum EC2:
Amazon AWS EC2 Forum
https://forums.aws.amazon.com/forum.jspa?forumID=30
Certifique-se de listar os IDs de instância / volume específicos envolvidos.
Ninguém além da Amazon pode realmente ajudar nessas situações.
Felizmente, você não deve ser cobrado, por exemplo, horas, uma vez que entra no estado de "parada" ou "término".
Seu problema original de não conseguir se conectar à instância por meio do ssh também pode ser postado no fórum do EC2 para ajuda da comunidade, mas é um problema comum e tem muitas causas possíveis. Escrevi um artigo para ajudar a começar a diagnosticar isso e apontar algumas informações que você deve incluir em sua postagem no fórum:
Solving: "I can't connect to my server on Amazon EC2"
http://alestic.com/2009/08/ec2-connectivity
Eu também escrevi um artigo descrevendo um método que pode ser usado para diagnosticar as instâncias de inicialização do EBS observando os arquivos de log no disco, mesmo que você não consiga se conectar à instância:
Fixing Files on the Root EBS Volume of an EC2 Instance
http://alestic.com/2011/02/ec2-fix-ebs-root
No entanto, você não poderá usar essa abordagem até que a Amazon ajude a desanexar o volume do seu EBS.