(In reply to comment #3)
> Nothing more we can do at a package level, as far as I can see.
In the current spec file the PreReq line is:
PreReq: PyXML >= 0.8.3-2
I've tested that:
PreReq: PyXML >= 0.8.4-1
does the expected thing.
If there's a reason not to do that, tell me. Otherwise it seems like the
correct fix as it uses rpm's existing facilities for enforcing the requisite
update ordering.