If the certain other dns services are what I think then they seem to have been having issues over the weekend. We've had a lot of page not found issues that went away when turning that off.
Was kind of wondering that, assuming your certain dns service is the same as my certain dns service. I've been trying not to touch any settings for it though.
OTOH that Devoli international thing seems to have been fixed, according to them, and some things do seem better (but others don't), so maybe thats just wishful thinking, or a combination of the two. Or something completely different.