Have you tried any of the editors "Tools" functions? I can't remember all of the options off the top of my head but I believe there is a couple options to rebuild the maps tile data, could possibly fix this.
If you do try to play around with the tools to see if it helps, I'd backup the map(s)...