I have worked in a warehouse before. FIFO and yes, your stock will take 3 weeks to ship if they are just running 3 weeks behind.

PSA has been experiencing growing pains. They really need to hire someone who has experienced that kind of explosive growth small businesses can and get their warehouse/CS branches in order.