WordPress MU

My host told me they turned on wildcards for my domain, so i went and made a new blog, and the email i got from my server had a link

subdomain.domain.com/mublogs/wp-activate.php?key=026141b06851fdce

but when i follow that link my browser it gives me Server not found...

Questions:

1) does this wildcard thing take time to resolve like a domain does? (i am assuming NO, as its just an apache config change right?)

2) If wildcards were not turned on when i installed, do i need to reinstall to kick it into the right frame of mind?

3) is there something i needed to do in my cpanel to complete the way this works?

4) Did i need to do something in the records of the domain itself? The domain is DNS'ed correctly and resolved for weeks now.

It may take a while for the changes to the DNS records to propagate across the internet.

Also, there have been issues with mu being installed in a subdirectory, and then trying to use subdomains. It really needs to be installed in the root of a site.

Did they restart apache?

It may take a while for the changes to the DNS records to propagate across the internet.

That doesn't apply to subdomains since it's the domain the DNS is what the lookup is being done on.

Quickest way to check would be to open up a text prompt and try to ping a random subdomain. If you get a not found error, something didn't get setup correctly.