If it’s DNS, you have to allow time for the record to propagate. If you’re adding a META header on your site, disable caching while you do the test, as the sites (like Google) may only see a version of the headers cached before you added the meta record.