I came to the conclusion that the DNS service at my hosting company is totally unreliable. But I don't want to change providers, because all their other services are great. In fact, it's a cloud server.
Why is Postpart giving it for free, DNSMadeEasy for $15/year and UltraDNS for $18/month? What's the real difference between these services?