I was having trouble with this command from the AWS command line tools. Other commands were working so I knew I was connecting ok to my account. Turns out adding the following to my .bash_profile fixed the problem:
export EC2_URL="https://ec2.us-west-1.amazonaws.com"
use ec2-describe-regions to see regions.