Meu palpite é que o seu grupo de segurança padrão não está permitindo o tráfego SSH.
Consegui fazer o AWS com o seguinte acesso: link
Agora, recebo um comando de faca quase funcionando:
$ knife ec2 server create -r "role[base]" -I ami-c1aaabb5 -f t1.micro -S knife -i ~/.ssh/knife.pem --ssh-user ubuntu --region eu-west-1 -Z eu-west-1a
Instance ID: i-xxxxxx
Flavor: m1.small
Image: ami-399ca94d
Region: eu-west-1
Availability Zone: eu-west-1a
Security Groups: default
Tags: {"Name"=>"i-xxxxxx"}
SSH Key: knife
Waiting for server............................
Public DNS Name: ec2-xxxxxx.eu-west-1.compute.amazonaws.com
Public IP Address: yy.yy.yy.yy
Private DNS Name: ip-xxxxxxx.eu-west-1.compute.internal
Private IP Address: zz.zz.zz.zz
Waiting for sshd...................................
Mas agora eu recebo um tempo limite. Alguma idéia / sugestão de como criar uma instância do EC2 pronta para o provisionamento do Chef?
Obrigado!