I have <blush> somewhat different interpretations than Raze - so I am probably wrong.
I am fairly sure that "you will never find the key" had nothing to do with leaving the dungeon - the message related to the room you were in. You never do find the key 'cause there IS no key - you need to find a lever to unlock the door.