Detect FORMERR with an echoed DNS COOKIE client cookie and retry without DNS COOKIE
Servers that send this sort of response to request with DNS COOKIE are broken as they don't comply with RFC 6891 but they are still at around .5% of servers and are declining.