Never heard of them. Don't even see any DNS records present for them, currently. They've been doing drive by sign ups at several popular webmaster forums, signing up, making one spam post for offers every where from freewebhosts to V7N and here. Your guess is as good as mine. Their domain was created on 11/20/08. It seems non-existent now, and again, with all the spammy posts on various forums, I'd say that is a good possibility you got scammed. Make sure your host has been around more than a year. Always remember, cheaper is not BETTER. Good luck!
I don't know. Have you filed a dispute with Paypal? You might try that. We cannot be talking about a huge amount of money here though given the posts I've seen. I'd just chalk it up to lesson learned if that is the case. That or give them a call. Have you bothered calling them to ask them what is going on? Any reputable host worth a darn should at the very least have a phone number.
So two is DNS. I'd imagine it was a server issue since both DNS and HTTP appear to be on the same lone box. Glad to hear you are back up. Good luck.