Update

Aaand the moment you take the door lock out and go to buy a new one - you find the lost keys.

Of course. 

But we were lucky as we found the keys 10 min before buying a new lock and not, as usually, 10 min after :-)