[Possible Reason] DNS zone file invalid [Solution] 
Contact your web host. If you are using Gandi's custom DNS, verify that you have entered the correct information in your zone as provided to you by your web host.