Quote Originally Posted by TropixxxStudios View Post
It helps a little...

Here is what I did, maybe you or someone else can see where I went wrong.

I have a site hosted at AAA. The domain is held by ezdomainname.com. I built a new site on a new server hosted at BBB. I went into ezdomainname.com and clicked on "Nameservers" and changed them from NS1.AAA.COM to NS1.BBB.com.

Right away, I could no longer see the site, and got the "Server can not be found" page on my browser.
Baddog is on the right track. My first guess is that ns1.bbb.com doesn't have an entry for your domain, or somebody made a typo when entering into their DNS and it's pointing to the wrong IP address. Looks like ezdomainname is reselling GoDaddy, and I think they (GoDaddy) have near-immediately updating of DNS, so it's unlikely it's a propagation issue.