There is a paper trail (electronic) from when it arrived at the Post Office at 10:57 am on Nov. 8th
Find out who accepted it at the Post Office, who sorted it, and most of all who's hands it were in on its way to Newegg.
It is crucial to find out what truck it was on when it got there at 3:08 pm and who they handed it too or exactly where they left it.
This electronic paper trail does exist !
It is the responsibility of the last Postal worker to make sure it is delivered properly.
As you say, everything is tracked by bar-code system and it leaves a record every step of the way. Whenever I receive a package from the Post Office at my door, I can not touch it until it is scanned into the system, then the Postal worker hands it to me.
You need be calling the Postmaster General in Wittier, CA 90605 Or even your local one.
I would without a doubt, don't let this go or just write it off, you did everything right and someone else needs to find a solution to this.
I would also call Newegg from where you bought it from to get advice, or maybe they can call Newegg in CA. to get some answers for you. Also I would call Newegg in CA. myself if need be again.
Sorry, just my late night rantings after thinking about this.