Can't connect to Amazon for cli use

I'm trying to set up automated snapshots of my EBS volumes, for this I've set up the Amazon Cli tools, but when I go to try them out I get this error:

HTTPSConnectionPool(host='ec2.us-west-2a.amazonaws.com', port=443): Max retries exceeded with url: / (Caused by <class 'socket.gaierror'>: [Errno -2] Name or service not known)

I do telnet ec2.us-west-2a.amazonaws.com 443 and the same happens:

telnet: could not resolve http://ift.tt/1DyqNW5: Name or service not known

This is the output of my aws --version:

aws-cli/1.7.4 Python/2.7.6 Linux/3.13.0-29-generic