Some additional information:

• It has unfortunatly persisted into the stable release of 1.3
• Playing on higher Texture detail setting accelerates this and the issue comes up sooner.
• It seems to have some connection, or it just accelerates it (might as well be a mere coincidence) but opening the map seems to have a negative impact on this.