I've gotten pissed at fedex for that in the past. Some of their drivers "pre-deliver" on the computer rather than make the trip.
I figure the same. And of course today is the only day I can be home during delivery hours. I complained and was told they will put in a request to have it [re]delivered today, but no guarantee.