An update.
My package from the UK (originally sent almost 4 weeks ago) looks like its finally going to be delivered today. That's the shipment of 100 x Le Cove $20s. Unfortunately, my larger package of 400 Aztars, Le Coves and Empress $1ks is still showing scanned in Memphis, and nothing else. I have now logged 18 calls to the trace department, and I have yet to receive a call back from my case manager -- its actually quite insane. I am considering using some executive-level contacts to get to Fedex leadership, but I'm not sure that does anything for me.
Meanwhile, 3 DHL packages sent from all over Europe just last week are on a truck for delivery today.