If your game is missing the file, you'd enter a black abyss.
So either two things are happening.
One, the map file ( .fhm or .map) is stll there, and since you've looked, the easiest thing to do is reinstall your game completely.
Two; the map file is gone but the map server is stuck. This is only solved with a restart of game server. You would have to wait.