Check the information provided by you to your Putty.
Check the key file whether you have converted it to .ppk or not? Putty doesn't take .pem as input key file.
If everything runs well then please wait for some time as there are problem when people in some region cannnot access their Ec2.