Debugging In The Dark

TL;DR: It was the DNS, it's always the DNS.