The problem as far as I can tell from the description wasn't that the DNS service went down or that DynamoDB itself broke, but that the DNS entry that connects people calling DynamoDB to the API endpoint itself was misconfigured for a few hours.