Apparently it is happening with quests too. While I report this, please also file a ticket so that your map can be replaced.

There was a fix that Keith pushed for this so it should not happen again! Since this is now a ticket issue I am going to close this.