KPDF (or Poppler, I guess) was reading the PDF and getting confused about whether it was a duplex or not. How it managed to do this, I don't know. :p
I'm still trying to figure out if it's actually LaTeX's fault when generating the PDF, but I have no idea how to go about doing this.
The workaround (for now, anyway) is to use KGhostView to print my LaTeX PDFs... which is better, but still annoying. I like KPDF, dammit, why can't it do what I want it to?
And because it wouldn't be a Desian LJ post without at least one sexual reference...
Des: This is why I'm such a sub, I spend my whole day beating technology (and occasionally people) into submission. :p
Des: It just gets boring after a while. ;P