I think there's a lot of problems here with Fedex, too. Even USPS! I don't know HOW many times I've been home and the mail person just leaves the "sorry we missed you" slip on the front door without even ringing the doorbell or in my mailbox (which is up at the corner, meaning they didn't even TRY to go to the door).
Good luck, I hope you get your package soon.