Hi Shane - DNS propagation commonly takes 24-48hrs. If you've done everything correctly I wouldn't panic until that time has passed.
Server has been unavailable via IP, the UNA subdomain, and my domain name for 20 hours now. I can wait for DNS just fine. But it has all appearances of just being down.