This has happened to me too with Fedex. The tracking site showed no updates - on calling customer service they said they'll have someone call me back (but never did).

One day (estimated arrival date + 1 day) the package just showed up!