Failure: DNS resolution failed: DNS response error code NXDOMAIN on AWS Route53

I have a site hosted on AWS and recently the site went down with NXDOMAIN error. The site was working before and the issue doesn't appear to be with the site as the Elastic Beanstalk direct link (xxxx-prod.elasticbeanstalk.com) is working fine.

In my Route53 I have a CNAME linking to my (xxxx-prod.elasticbeanstalk.com) and a SOA and 4 NS records supplied by AWS. xxxx is a placeholder for the actual site name. Running dig...

    dig xxxx.com any

; <<>> DiG 9.8.3-P1 <<>> vizibyl.com any
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NXDOMAIN, id: 63003
;; flags: qr rd ra; QUERY: 1, ANSWER: 0, AUTHORITY: 1, ADDITIONAL: 0

;; QUESTION SECTION:
;xxxx.com.          IN  ANY

;; AUTHORITY SECTION:
com.            895 IN  SOA a.gtld-servers.net. nstld.verisign-grs.com. 1435723016 1800 900 604800 86400

;; Query time: 31 msec
;; SERVER: 64.71.255.204#53(64.71.255.204)
;; WHEN: Tue Jun 30 23:57:22 2015
;; MSG SIZE  rcvd: 102

It looks like my NS records might be the issue but I am not sure. Can someone confirm.