This issue has been resolved. If you have any further issues running chef or adding instances at this point please file a ticket with Support.

We are currently monitoring a situation with access to AWS S3 buckets. AWS is working to resolve this issue, but this may lead to trouble with chef runs, or with provisioning of new instances.