Auto Zone Ordeal

I would agree there. A phone call or 2 should get some answers. It sounds like may be the inventory count is off in the warehouse.
As a parts person myself for a few years, when you order parts you have the ability to see which warehouse has what quantity. If the closest warehouse inventory is depleted it will obviously pick from the next closest. If no warehouse has any than a red indicator shows backorder status. It's the difference between someone who does their due diligence when ordering or someone who needs to just flip burgers . It has nothing to do with picking from the lowest shelf, but has a ton to do with having the best trained employees.