Adding one more answer since all the above cases didn't work for me.
In AWS console, check your credentials(My Security Credentials) and see if you have entered the right credentials.
Thanks to this discussion: https://forums.aws.amazon.com/message.jspa?messageID=771815