[...] Underscores in DNS host names have never been legal, and folks who break that rule have been running into problems since the dawn of TCP. [...]
I assume you mean section 2.3 of RFC1035? It is absurd to assume a naming convention which is a suggestion has to be read as "must not". Starting this absurdity in the 90s makes it worse not better. Especially if that worked before and breaks only recently.