I set up Multi-Site and Want to add new users

Hi,
When I add a new site, my user gets the email, but after logging in they say they don't have the privileges to login, and then when they enter their SUB-DOMAIN (test.puffartist.com) it says that the page is unavailable. I contacted Host Gator, and they went to Sub-Domains and added "*" (astirek) to puffartist.com, at this point I don't know if I am doing something wrong or if it is my hosting. Please help, I just want to be able to setup new stores for my users.