I usually see the black squares after several hundred turns. It seems to be part of the memory issues in the game. Or it could be a resource leak, like graphics handles not being closed properly.
I get a lot of missing graphics at that point not just a few squares.
I've seen this problem in every version since the release. 1.1 for sure, and 1.3 for sure because I just finished a game.