So, infact the message for the "maintenance" showed up now about 133 min ago, AFTER the dns started having issues. As part of trying to fix it, I signed into site normally (no lag) then went to tell it to validate and fetch a fresh copy (as it had nothing). Site then got slow, after probably 20 min, they put up that message. Sounds not like "maintenance" but more like "it broke, lets call it maintenance while we fix it".
I agree returning NXDOMAIN is the worst possible response they could be doing, even just simply shutting them off till they have it fixed, so its time outs would be better.
Could we get an updated ETA please, as you are more than twice what was given?