Even Skyrim runs fine for hours unless I open the map. I am pretty sure that my hardware is fine since I've played a lot of demanding games and had this kind of problem with only 2 of them in very specific circumstances.
Similar problems were discussed quite a lot (157 forum pages!), but I don't seem to find any solution to this. I came upon a very frustrating problem while trying to play Skyrim.