Sure. Just click the button.
Well, that seems to work with everything except one particular domain.
Any suggestions?

Did you try manually editing the DNS zone for the domain and adding an 'A' record..with the IP of the site and *?

ie
* 'A' 123.456.123.23

Yes. Could that be the problem?

Dennis,
Check the zone file and also check the httpd.conf file.

-Steven

Well ended up a couple of strange things.
Had to set max sub-domains allowed for the domain at 999999.
Then when it created the sub-domain, it put "www.sub-domain.com" as the ServerName. So, removing the "www" and all is well.

Thanks, Steven, for helping me shoot this. :)