This happen when primary nameserver did not register with ICAAN. For example ns1 and ns2.domain.com is not register with ICAAN at Domain Control Panel.
Solution: Change the Domain name server to a nameserver that registered with ICAAN.
Or delete the primary name server that not registered in "Edit DNS Zone" in Cpanel