I fought sewed stretch velour early this year and had a similar experience. After much changing of needles/stitch pattern/foot and foot pressure, what worked for me was walking foot with jersey needle, 'lightning' stitch, slightly reduced foot pressure and a finer better quality thread. Changing the thread was my last option before abandoning the fabric completely, and it made such a difference.