If you open the map-tag.xdb file of a map using WinRAR + Notepad, there's a special flag there:
falseFor random maps, it's:trueOpening it in the editor changes this flag from true to false, which is the cause of all the problems. However, it's possible that there's another similar flag somewhere else, but this should be enough; please check.