You are definitely not alone. There seems to be a tendency, while cleaning, to put something away in the "logical" place, so you are sure to find it the next time it's needed and all of a sudden, it then becomes like the socks in the washing machine. Where did it go?
Then you have to sit and mentally(sometimes physically) retrace your steps from the last time you remember having the item. It helps most of the time, no guarantees.