This is a bug. As you say, dnspython should support the alternative ordering specified in RFC 1035, but it currently does not. If you'd like to open a bug report at dnspython's GitHub, that would be helpful, otherwise I will do it at some point. A software fix will probably be available pretty quickly, though you'll have to apply it yourself if you need it right away, as there will not be a dnspython release for at least another few weeks. In the meantime, if you cannot generate things in the more usual order, you might be able to preprocess the input to change " IN " to " ", but this needs hand verification for safety as that could possibly break other records (e.g. a TXT record containing " IN ").
/Bob