Schwer zu sagen, zeig doch mal den Code, mit dem zu die Threads verwaltest...
Hast du evtl. nicht alle globalen Zugriffe korrekt abgesichert/synchonisiert mit z.B. CriticalSections o.Ä.?