Error message: Setting up Wordpress subdomains

Hi, I just signed up tonight and was following the instructionst at

I installed my wordpress and got the config wordpress multi sites set up. Then did the wildcard domain which my host allows.

Followed by the network subdomain setting. I then copy and pasted the codes given to me from the wordpress screen into the config and .htaccess.

I checked to make sure all the changes have saved.

I went to create a test subdomain site and after doing so am getting the error message: Error 404 - Not Found

The document you are looking for may have been removed or re-named. Please contact the web site owner for further assistance.

Any thoughts on what to do beside start over?

Thank you