I think the problem might have come from "scanning" the pattern and then printing it. Most patterns are to traced which keeps them the correct direction on your sewing template.
Alikat - help me out here but I think that when you paper piece the printed side (traced line) of the paper is on top so the unprinted side is toward the fabric which is below the paper.