This should be fixed now, sorry about the errors! The key will only ever appear when clearing a room of it's objective, so you don't need to break all objects or anything like that. An old error was placing it in a room with no objective by a small chance, this has since been fixed however.