Similar story here: I lost a set of keys with X5, wife's Hyundai Tucson, two houses of keys, etc.
Found it under the seat of her car about 20 mins after getting a new double set of keys from the dealer. The dealer 'cancelled' both the lost X key and the remaining X key, so my found set with the X key no longer worked, lol!
68.5 yrs on the fookin planet and that was the first set of car/house/stuff keys I had ever 'lost'...er, misplaced and could not find.
GL, mD