DNS worked fine. The responses that the root DNS servers were sending were wrong.

It's the cryptographic version of that one time the same TLD told the world domains starting with certain letters didn't exist: https://www.theregister.com/2010/05/12/germany_top_level_dom...