TL;DR: It was the DNS, it's always the DNS.
Deep dive into how domains and DNS work with some hands-on examples using dig