What uptime issues? We have used DNS Made Easy for over 8 years and have never seen any uptime problems at all. Checking one name server through Pingdom is not giving you a detailed review of name servers. You could have checked another name server in Dynect and they could of had twice as much downtime... but still Dynect was up.

Showing one name server is good, but it is not judging a providers "downtime". Would be much more useful if you tested all name servers. If several were down at once then yes... there is a good chance that you could loose a query.

Thanks for the efforts though.