whenever i have that kind of performance problem with clothes, there's an intersection in the beginning.  you might try tweaking figure scale or weight in the beginning frame, looking at your step offset values, and making sure your cloth settings are OK.  that said, i've never had it delete all my frames, so i'm definitely not familiar with everything that's happening.