I doubt it's the HD mod, but I couldn't find any other topic with similar issues.
Yesterday, I played with someone, we connected, and first, he couldn't generate a random map when he was the host, and then neither could I. And now I can't generate it at all, even in single-player; the error message says "Cannot create Random_Map.h3m in data directory," but my opponent can.