Route53 Public Hosted Domain domains not resolving

I have a domain registered at godaddy and we want to use Route53 as our DNS for applications we are building. I set up the public hosted zone and entered the 4 name servers listed in the hosted zone details into the Nameservers for the domain at godaddy. when I run a nslookup set querytype=ns for the domain name, it shows the 4 nameservers. nslookup performed on the on the subdomains show the correct A and CNAME record information. But I am unable to resolve the domain name or any subdomains names from any server or PC. Attempting a ping on any of them results in the message "Ping request could not find the host xxxxx. Please check the name and try again" Browsing to them (one is pointed to a web page, the other to an API gateway) results in "The server IP address could not be found" I definitely looks like godaddy is sending the requests to the correct place. And the CNAME and A records are coming through. Why can't these addresses be resolved? Am I missing a step?