The problem is having wrong mod on the file.

Easily solved by executing –

chmod 400 mykey.pem

Taken from Amazon’s instructions –

Your key file must not be publicly viewable for SSH to work. Use this command if needed: chmod 400 mykey.pem