Yes, it's a bug. Go with exact same group, random dungeon gets you to a dungeon you already cleared...then its cleared.

Also, yes. You are suppose to get saved to e.g FoS if you get that random as your first.