To me it sounds like your maps files are somehow mixed up.
Have tried a clean install of the map without keeping anything from the old map?
Also check if the file dates inside the map archive are all pretty similar - if the differ by a few months there is a chance that the map itself is bad.
Bookmarks