I've never lost such a thing like that, but once I've "lost" a CD booklet. Me and my brother looked for it in all the possible places for it to be and never found it.
Many months later, when we had accepted the fact that we had lost the booklet, we have found it by accident, among some old magazines.
If there is a lesson to be learned from this thread is: "whatever you are looking for, check among the old magazines"
A person only sees and hears what he wants to see and hear and disregards the rest.