I no longer use coats and clark thread due to a similar problem. I try to use Gutterman, aurifil or superior thread. Although I have a lot of metzler thread I am using for piecing too. But as it is used up, I will switch to superior or aurifil.
I also only use 100 percent cotton for my piecing.