I've had bad luck with FedEx in my city. I ran into a similar situation once, but I guilted FedEx into attempting the delivery again on the same day. I posted specific instructions down at the door: just push "2" on the number pad, that's it, and it would call my apartment so I could buzz him in. However, when I checked the status of the delivery online, I found a flag saying that delivery was attempted but that I was unavailable. He hadn't even tried to contact me.
So I called customer service and complained about the driver. He must have still been on his route because 30 minutes later, he was at my door with some excuse about dialing some long phone number.
That's why I use Amazon whenever I have the option. I get to avoid Chicago's 10 percent sales tax, I get quick deliveries through Prime, and I get them from UPS people who have never had a problem contacting me. That's not to say that one delivery service is better than the other; it's just that in my current apartment the people running the UPS route seem more reliable than the people running the FedEx route.