[St. Lou Stu]

Believe it or not, as tight as security is at FedEx/UPS Hubs, theft is still a major concern.
It would not surprise me if they did not produce your computer after a search in the hubs of travel. They are, however, still on the hook for this.

It took me almost 6 months to break up a theft ring at a UPS hub that I worked at after similar reports regarding cell phones. It took some time to put the pieces together and figure out that all of the missing phones went through my dock, but after that a lil quality time with a video camera was all it took.

Be patient and be firm. All will be made well.

I personally wouldn't want one that 'just came out of the package' and was recovered..... nothing should be on those belts that isn't inside of a box.... not a computer friendly environment.
If they find it, ask that they send it back and replace it with new. The chance for hidden damage is too great.