Just spoke with an AARP representative because it is the 10th business day and still no cards have shown up.
She wanted me to hold off until I received today's mail but I told her I want replacements sent Priority, or the order to be cancelled all together. If they issue new cards and they take more than a couple of weeks then I will already be on our cruise. I let her know of all the issues being reported about delivery of gift cards on the boards here.
She couldn't do either. They need to start an investigation into the first set of cards before they can issue replacements, and can't cancel the order because they are showing first ones were sent out.
I ended up having her deactivate the original cards that were supposedly sent, and in 6-8 days I should receive a refund on the card I purchased them with. Definitely too much of a hassle to deal with any longer.