Logs Told Us It Was DNS, It Looked Like DNS, It Had to Be DNS, It Wasn't DNS

The exciting opportunities of getting to debug issues like this makes complex Kubernetes/microservice setups very appealing!