Any chance you left your shampoo, deodorant etc at the security checkpoint? I'm assuming you had those in small containers in a separate baggie, maybe it got put aside accidentally. Not doubting your story at all, just seems strange that someone would want to steal a 3oz container of shampoo and deodorant. Glad the missing bag was resolved within a couple of hours but sorry it put a damper on your weekend. Claim screens are refreshed continuously as more info is loaded into them, might explain why your bag status went from lost to located with a short time frame.
Safe travels to you no matter who you fly.