WILDCARD DNS AVAILABILITY UNAVAILABLE

The domains I have added in multi-domains all say unavailable except for the home site domain. The funny thing is they all work when creating sub-sites, but I would still like to get this issue fixed.