A Magic Lamp?
Among the other stuff inside the safe, there was a tiny lamp. In his story, the man said “unfortunately not a genie’s lamp,” so he probably rubbed it to make sure his discovery wasn’t also magical! And when he thought he was done and had to go back to cleaning, he found an old key…