Sounds like you've already ruled out most encoder issues, but sure is what it sounds like.
I am wondering if you've tried this with a different backing/needle to rule out the fabric and get the same results. I would think since you are ok in manual mode this is not the answer either.