Você precisa adicionar o nome de usuário a ser usado na instância. Mesmo se você fizer login com uma chave privada, o sistema precisa saber o nome de usuário.
Se você tirou sua imagem da loja do Ubuntu, o nome de usuário é: ubuntu
Então seu comando deve ser:
ssh -i .euca/mykey.priv [email protected]