Can't add new sites to multisite network

Okay so I have decent experience with wordpress, but I'm brand new to multisite. I was able to enable the multisite network, but when I try to add new sites, it's not so successful. It shows up in the network admin dashboard as a site that's been added, but nothing happens on the front end. When I try to visit the new site, or login to the dashboard of the new site, I get the "server can not be found error" in my browser. I'm using hostgator, and I have the unlimited shared package which is supposed to allow me unlimited subdomains (FYI I chose the subdomains option when configuring the network). Anybody have any advice?