The Jenkins CloudFormation Plugin should use the proxy configuration in Jenkins to connect to AWS. This is needed for installations that do not have direct access to the internet.