"Server Refused our key" after launching instance from private EBS AMI

Question

I have created my own EBS AMI, shared it with another AWS account, launched NEW instance based on this image with NEW key-pair and now when I am trying to connect to this new instance I am getting error: "Server Refused our key".

This is what I did (step by step):

1. Configured new CentOS 6.3 server in my personal account (with my personal key-pair)
2. Created EBS AMI image of that server
3. Shared this image with my client's account
4. Launched new instance in my clients account based on this shared image + new key-pair
5. New launched instance doesnt want to take new key-pair. After some testing I figure that it accepts my personal key-pair instead.

How do I make new instance from my image to accept new key-pairs? I even tried removing ".ssh/authorized_keys" file in original image, launch new instance based on this image without public key and still no success.

Please advise how to create images that would not be attached to old key-pairs

Answer 1

I had a similar problem with that error message and here is how I fixed it. Hope this helps you, or someone else who is stuck and finds their way here:

1. In the AWS Console ensure your instance is healthy and running
2. Check you have used the correct public DNS address, listed when you click on an instance
3. Select Security Groups from left hand side and click on the security group you want to use
4. Click the Inbound tab
5. From the Create a new rule: dialog select SSH
6. In source put your IP address and CIDR value. If its just you don't have a NAT on your network just use 32 as your CIDR (eg. ?.?.?.?/32)
7. Click Add Rule
8. Click Apply Rule Changes
9. Right click on your instance and select Create Image (EBS AMI)
10. Give it an Image Name in the Create Image wizard and click Create
11. After a short time select AMI's from the left hand nav bar in AWS console
12. Right click on the new AMI and click Launch Instance
13. On the Request Instances Wizard click Continue until you have to Create Key Pair
14. Choose a key pair and make note of it (NOTE: If you haven't still got your .pem file for this key pair you will need to generate a new one from selecting Key Pairs on left hand navbar, Create Key Pair etc. to obtain .pem file)
15. Select security group with the rule you created for your IP address (and CIDR of 32 - no subnet mask)
16. Click continue, and on the next screen click Launch
17. Go back to the Instances view and wait until your Instance is fully initialized and healthy
18. Open PuttyGEN
19. Click Conversions from the Toolbar, and Import Key
20. Navigate to your .pem key in the file browser and open it
21. Select SSH-1 (RSA) from the Parameters box
22. Put your key pair name in the Key comment box (just for good house keeping)
23. Click Save private key and save the .ppk file somewhere on your file system
24. Open Putty
25. Enter the public DNS for your EC2 instance in the Host Name box
26. Enter port 22
27. Tick SSH radio button from the Connection Type box
28. Click on SSH from the Connection tree in the left hand side nav bar
29. Click on Auth
30. Click Browse in the Authentication parameters box, and open your .ppk file
31. Click Session from the left hand nav bar
32. Enter a name for this connection in the Saved Sessions text box, and click Save (this is so you don't have to go through the putty connection set up each time, and can just double click your saved connection - for those unaware)
33. Click Open
34. When prompted for a login name you will probably use 'ec2-user' or 'ubuntu' (TIP: use 'root' and you will probably get a message telling you what username you should use instead!)
35. No need for a password, the .ppk file will authenticate you
36. Hopefully, you're now connected to the EC-2 instance and good to go!