Problem scenario
You cannot ping a server, but your nmap results show that port 22 on the server is open. You can reach the server with nmap, but not with ping. What is wrong?
Possible solution
Is the server in the AWS Security Group that you think it is? Go to the AWS console and verify the security group for the server is what you think is correct. You may want to see this posting.