Maps on World Atlas reset from Done to 'Failed'

So, I was trying to make Maps around the fog area to get to the red glimming map with the 'deadly map boss'.
I noticed that I can for some reason do the same maps over and over, kill the boss, hit the spirit thing at the end (in hopes that the mist goes away), but as soon as I finish one map, another cleared (green) map is suddenly uncleared (blue).
I can't explain it well, just look at the pictures. To find the bug I guess I should also mention that the tower next to it was run with the unique tablet that lets me jump to any map in the area.
Also I was running circles for quite a while, but I can't get rid of the fog, so I gave up trying.