Keys are not completely utilized until they disappear from your inventory. If one still appears, it still has a use at some point in the game.