Review: vpsbyte.com a mixed experience

Now it may be a case of bad timing/luck on my part, but i signed up for a vps at vpsbyte a day ago because their offering is very attractive.

First, the vps came with a version of webmin which was from 2006 i believe.

Second, the server would not install or upgrade any package from a url, I had to download first.

Then, the killer. my ip's stopped resolving. the main vpsbyte.com site stopped resolving. Then the client area stopped resolving.
And for the last 12 hours or so, this has been the case:

Checked From:
Washington, DC (3 Mbps) 17:01:57 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Santiago, Chile (760 Kbps) 16:56:52 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Dortmund, Germany (5 Mbps) 16:56:49 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Los Angeles, CA (1.5 Mbps) 17:55:34 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Beijing, China (5 Mbps) 16:52:07 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Chicago, IL (45 Mbps) 16:56:51 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

St. Petersburg, Russia (5 Mbps) 16:56:40 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Gloucester, UK (5 Mbps) 16:56:52 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Sydney, Australia (5 Mbps) 16:57:07 Cannot Resolve Dns for [vpsbyte.com] 0.00 0.00 0

Now, any host can have a bad day. I'm not mad at vpsbyte, but it's not a good first day I'm certainly not impressed, and I won't be able to recommend them to anyone.