The whole process does seem a bit haphazard at times.
A couple of years ago I left my wallet on the train. Several phone calls to Lost Property yielded no sign of it. However literally minutes after the last phone call - where again no trace had been found, despite identifying the contents, train, seat number etc - a card dropped through the letterbox advising me that it was being held at Bristol Temple Meads for my collection. They had taken the details from my business card in the wallet.
I had a similar experience with Tesco. I left my wallet in a Tesco store about 1/2 mile from my home, after contacting that store telling them exactly which check out it was left on, from my receipt they said no its not here, no sign of it etc.
About 2 days later I was contacted by a different Tesco store advising me my wallet had been found there. They contacted me from the details connected to my Clubcard that was in my wallet. They told me I had to collect within a set number of days, which was near impossible for me as it was at a store about 30 miles away, I didn't have a car at the time, and had no way of accessing my funds to use public transport to get to it. In the end I told them to destroy all the cards inside, as it was far more convenient to get them reissued than to somehow get to a store 30 miles away.