Andii,
Boy, I can't believe that you are hand sewing a PP block! I'd say you should try using your sewing machine for this instead. When you use a machine, you set the stitch length at 1.5 so they are very short stitches. The seam basically perforates the paper and it's fairly easy to tear off. I can't imagine hand sewing those stitches small enough to do that. I cut strips of fabric as wide as the widest part of the shape plus 5/8". Then you'll be sure your fabric is wide enough plus enough seam allowance all around. Always place your fabric right sides together and you can't go wrong. So your fabric that's sewn thru the paper will be right side next to the right side of the new strip you'll put on next. One or two pins, sew, press seam to one side, then open piece out and press again, fold back paper on the next sewing line, place ruler so you trim off everything but 1/4", place right sides together with next fabric and repeat. I hope this helps you learn how to paper piece. I learned from a book by Valori Wells. Maybe you should try finding other instructions.