By coincidence I found the important papers I was looking for the same way your wife lost her teeth. It was a tough search going through different places around the city to find the damn documents (I have been traveling a lot with them). Turns out it was just in a separate compartment placed by friend I previously asked to have them on my suitcase.

My suitcase had a lot of compartments.

I kinda felt dumbfounded at how much time I wasted making a fool of myself. So I guess when you said

"Huh, that's weird!"

Felt exactly like that.