If you're in the UK using BT, they have a DNS issue that is not resolving any cloudfront distributions. Best way to get rid of it is to temporarily/permanently use OpenDNS or another provider.
DNS looks fine, NS and SOA records showing up. CDN subdomains are working fine too.
There's no A or CNAME record on the root domain, but has there ever been one?