Map doesn't show region names in 99% cases

When I take a bounty and it says kill X (monster) in Y (location), it’s almost impossible to find Y on the map - it just doesn’t show the name of the region under the pointer. Sometimes I can get lucky and find a magic pixel that actually show the name, but most of the time it just shows nothing or snaps to an icon.