If it's in a depot, and you're willing to drive there, it's unusual for FedEx to refuse to let you collect a package - especially when it has been delayed.

Did you run over a parcel courier in a previous life? :)

Rob