Be sure you are using quality thread, too.
I took a FMQ class and brought some old Coats & Clark thread. I had the same problem plus a lot of thread breaking. The bobbin was full of lint and tiny pieces of thread. It was very frustrating!
Also, it helps to wear those special gloves for FMQ, it really makes a differance. I wouldn't say that unless I found it to be true.