It sounds like you need to take apart the tension and really clean it, change for a new needle, make sure you are threaded correctly and clean and re-check the bobbin area and bobbin case.--not necessarily in that order, but I like to be thorough!
*Shoot! I thought you had the same problem as me...a skipped stitch now and again with paper piecing, but this sounds different!