Confirmed that this is not an AWS problem.
I am unable to pull using the test: docker run hello-world
in Docker 1.9.1 the command works and can pull down the hello-world package to run.
I run it in 1.11.1 with the same proxy settings and I get "You may want to check your internet connection or if you are behind a proxy"
Yes correct I am behind a proxy, why aren’t you using my proxy settings!??!!!
----------------------UPDATE-------------------------
All - this seems to be fixed in Docker 1.12
https://get.docker.com/builds/Linux/x86_64/docker-1.12.1.tgz
if you get a storage driver error use dockerd -s overlay2 &
Then make sure you have your HTTP_PROXY environment variable set prior to starting the dockerd. If it is already started, stop it and start again after you set the env variable.