Yep, both keys disappearing is the main puzzle aspect of that level. There's a way to use the objects provided to get one key with the other one still being there.