Are you sure it's Midway's fault?
I ship for a living, UPS has dropped the ball for me from time to time. Not that FedEx and DHL haven't either. It never fails the more important the package the better chance it gets messed up. I've had them loose next day air packages.
Get a complete ship history from UPS, they can't cover their tracks there, everything is scanned and recorded.