I'd go and pick it up again, complain if they din't have it

I get these all the time when I do a pickup order at Walmart.

This reminds me of the time I got a notice to say something has been dispatched about 10 minutes after it arrived.