It can happen in familiar places as well - some years ago, I was working for a company that had their own four-storey car park.
Every morning, I parked at the ground level and used the stairs in order to get that extra little bit of exercise. After about six years of doing this daily routine, I arrived at work one morning and discovered that the ground level was closed due to maintenance. No problem. I parked my car on the next level, spent a long day at my office - and when I was finally leaving, I went down to the ground level as usual in order to drive home.
My car was nowhere to be found. Many other cars were parked there, but not mine. Some very uncomfortable minutes before it finally dawned on me.