fix(Core/DungeonFinder): Random Dungeon Finder always removes no perm… (#8561)

Fixes #8222

src/server/game/DungeonFinding/LFGMgr.cpp

@@ -1720,6 +1720,14 @@ namespace lfg
                     // Remove bind to that map
                     sInstanceSaveMgr->PlayerUnbindInstance(player->GetGUID(), dungeon->map, player->GetDungeonDifficulty(), true);
                 }
+                else
+                {
+                    // RDF removes all binds to that map
+                    if (randomDungeon && !sInstanceSaveMgr->PlayerIsPermBoundToInstance(player->GetGUID(), dungeon->map, player->GetDungeonDifficulty()))
+                    {
+                        sInstanceSaveMgr->PlayerUnbindInstance(player->GetGUID(), dungeon->map, player->GetDungeonDifficulty(), true);
+                    }
+                }
 
                 playersTeleported.push_back(player);
             }