This webpage is not available DNS_PROBE_FINISHED_NXDOMAIN

A little history, I had my multisite up and running for 2 years, forgot to change my credit card info on my hosting account and lost everything when they deleted my account UGH. So I'm in the process of rebuilding my multisite wordpress site.

The first time I did this, it went off without a hitch. This time? Nightmare. This is what I get, I guess...

So, I have followed the directions here:
http://code.tutsplus.com/tutorials/using-wordpress-multisite-a-network-of-websites-at-your-fingertips--wp-23978

I didn't remove the www from my URL before I started (I'm using subdomains) so I backed out of everything using these instructions:
http://blog.ashfame.com/2010/07/remove-wordpress-multisite-data/

I then changed my URL to remove the www, restarted the process and it appeared to go smoothly until I tried to add a site. I add the site, I get the email, but when I go to the dashboard for the new site, I get this error message:

This webpage is not available

DNS_PROBE_FINISHED_NXDOMAIN

Please help! I'm just sick that I have to redo this entire site and now I'm running into all of these issues!

Thanks!