I've found the problem with the random thread deletions in the puzzle section. Apparently the forum was set to auto prune topics ONLY in the Puzzle Section that have had no reply in 30 days -- and to check every 2 days!
I've FIXED that so now it won't auto prune at all. So there should no longer be any more random Puzzle threads going missing -- or any random thread going missing at all.