You try to ssh to EC2 compute instance using a public key authentication with doesnot match the key value pair which you have generated
Use puttygen to generate a .ppk file from the .pem file to generate ssh key value pair
Import the private key which you have generated into putty configuration
Works like charm!
Hope this post might save someones time !