Update: Tried with shadows turned off, no change.
Noticed something weird about the map though:
https://dl.dropboxusercontent.com/u/14536869/Screen%20Shot%202014-07-14%20at%208.29.17%20am.pngPerhaps this is not an issue with shadows and more an issue with exploration/fog of war.
Anyone else having an issue like this?