Wasted a bunch of time working on a server issue. Discovered that somehow one digit of an AAAA record got changed (or the IPv6 address of the server changed by 1 digit in the middle, don't know which) and not everything bothered to fall back to to IPv4 (and the stuff that did, did so really slowly).
There was a 1 in the AAAA record that was a 2 in the middle of the real address.