I have the same problem. Map randomly freezes and unfreezes after a few (~5-10) seconds. Short peeks at the map don't cause any problems but extended consulting of the map will always result in this behavior.
Latest non-beta catalyst, HD 6970, i7-2600k and 8GB RAM should be more than sufficient to play this game.
Normal gameplay without consulting the map doesn't cause any problems whatsoever.