Newly Created Sites with Multisite/Pro Sites not Appearing

I have Multisite installed with Pro Sites and Blog Templates. When I am in the dashboard and under Sites --> Add New I have created a few test sites. I receive emails that they have been created. The new sites show up under the "Sites" section. When i go to the site on the sub-domain it says that it can't be found.

Any ideas what could be causing this?