I have the same issue. Starting build mission, rename ships, wings, make backgrounds. Save. Add hostile unit, save and it crushes. Try to open it again and the same thing as topic starter describe. Tried many times - all the same.
Then I've build the same mission in fred 3.6.9 and everything is fine - no errors, no crushes. Then I've tried to open this mission in 3.6.10 - it opens, but when I attempt to save it crushes and all the same thing again. And 3.6.9 no longer can open this mission too.
What is wrong? It was really big peace of work - I've opened mission file in notepad and it is completely ruined, all the data is messed.
Attaching the mission made in 3.6.9 and messed mission file
[attachment deleted by admin]