piepatch

Sounds like a tension problem to me, but it could be any of several things, as others have suggested. I would try a walking foot, with a bigger stitch, and loosen the tension a bit.