Might you have advanced the quilt a bit too tight? I remember when I had my MegaQuilter, it stitched beautifully with any thread I threw at it. Loved that machine but didn't like the 9 inch throat, needed larger. Sounds like you've done everything else I would have tried,.............changed needles, rethreaded, checked for burrs, etc.
Hope you get it figured out.