I fixed some of these complex unions by simplification, they weren't correctly translated. I suspect that you may be seeing something similar. AFAIK complex unions in PG 7.0 work just fine without "order by", thus far the problems I've run into have been with our translations not PG.
