Support claims the issue relates to DNS specifically larger EDNS queries failing but I'm not seeing it fail in any other application OR in any identically configured network.
I even tried disabling EDNS on the server, changing DNS servers and it still doesn't work