I wonder if you were temporarily holding the I availability behind the scenes, which caused the agent not to see it. Others know better, but I think when you search it actually grabs the inventory to give you time to complete the transaction. If you don't proceed, it takes a few minutes for the inventory to get put back.