Route53 was still resolving DNS entries just fine. But it looked like someone/something removed the entries for DynamoDB.