I have had this problem in the past. I was told by the machine guy:
1. new needle Obviously, you already did this. when I had a very good quality batik backing, I went through about 5 needles on the twin sized quilt.
2. major cleaning a a bit of oil. This includes inside the thread tensioner and inside the bobbin case, any place those lint monsters can hide. The store owner talked my DH thru a major cleaning, AFTER I did one. He found lots more stuff.
3. even speed, and kinda slow at that. The shop owner adiagreed on this one.
If these don't take care of it, maybe it is time to have a tune up.