Update: I have the bag now. UPS said it was delivered a week before it I inquired about it. Then about 5 days later, it magically shows up on my door. It was the original order, because I ordered it from a Macys store in Seattle while on business as a pre-friends and family. Macys did not resend it because the card of the SA was stapled to the bag and the receipt showed the date I ordered with a "Do not ship til Dec 3rd" on it.
So I am thinking either UPS was wrong, someone either stole it or got a conscience or perhaps it was delivered to a neighbor by mistake and they brought it back. Bottom line is the bag is back and I am happy! I wanted to post a pic but this bag does not photograph well on my camera and shows too dark, almost blue. IRL it is not that at all. And I have received tons of compliments on it from strangers and SAs while out shopping