On top of that some customers will still end up on the name servers that are still failing, resulting in NXDOMAIN results still ending up cached in resolvers.

a.ns13.net. and b.ns13.net. were the last 2 to be fixed, seems to be all ok now. If you can, flush your resolver cache.