I'm a pickup courier for the Express side. I don't know how home del. does their operation.
I would suggest giving them a call 1-800-G0-Fedex to get a release on the package for future attempts. With Express there are a total of 3 attempts made on the package before it is sent back to the shipper.
Two things you can do for future reference. The first option which is the best is when you call in, request to have a dedicated release number on file for your residence. This is basically a number that says it is okay to release the package without a direct signature. The second option is to sign the door tag if the home del. courier left one for you and/or you could leave a note on the door stating that it is okay to release the package with your signature. Leave your contact number in which they could call you if they need anything.
The company or managers have gotten on our asses about releasing packages in areas that are not secure, even if the customer say its okay. My guess is that there have been overwhelming amount of claims submitted to the company for either lost or stolen packages.
Damn I hate AM delieveries...Total pain in the ass.