My most recent experience was getting a hazmat shipment from them. FedEx would only attempt delivery in the middle of the day during the week. They were trying every which way to get FedEx to either wait until the weekend or deliver at night but FedEx was too lazy. They then offered to have it returned and they'd ship it (for free) to work if my job allowed it or to a FFL to hold onto for me. In the end, they had FedEx hold it at a location that stores hazmats and I drove an hour away to pick up my stuff.
Sucks to hear you weren't satisfied with their current policy, but I've really enjoyed their customer service.
I had the same problem with them. For some reason I just had a string of bad luck timing on a Fedex powder shipment from Brownells. I couldn't be home on the 3rd attempt so I called Fedex to see if they would hold it. Fedex stated Brownells set the delivery so I could not request that it be held. When I called Brownells they said they would set it to be held with Fedex but never did. Luckily, while Fedex said they would not try to deliver a 4th time, they did anyway and I got it but decided never to buy anything hazmat from Brownells again. I have had other hazmat items from Fedex get delivered and held for pickup with no problems at all.