Interesting- I've had the opposite experience with the two companies and the two sides of Fedex, but stuff happens. Everyone and every company makes mistakes, but the lack of explanation is the most troubling part from a business perspective.
As of 6:15 this morning when I called Fedex, they said that for all intents and purposes it was still lost, as Memphis had still not seen it.
Then at 6:30 the status updated as having left from Oakland to go to Menlo Park (the station near me where it's being held). Soooo I guess I'll have it today. Odd that they "lost" it only for it to show up later, but I don't even care. Whatever the explanation is, I should have it today. So all appears to be okay now, though.
The "delayed" to "lost" to "on it's way!" to "lost" to "still lost" to "almost there" with no explanation is a little weird, though. But all is well that ends well, I guess!