DNS misconfiguration on my part. Some scripts automatically replaced bits of the DNS zone to incorrect values. I have fixed this now. Please give some time for your current DNS caches to expire and it will work properly.