I'm having this same issue. I have 3 dungeon entrances and cleared the first one with the first key. I now have the 2nd key and the only one open is the same one as I cleared before. Should this be the new one also or should it open another entrance?
thanks