I had problems with DHL too, on a cbid shipment. Tracked it to their local warehouse early on a Thursday morning, should have been at my house that afternoon (I'm only an hour away from that warehouse). DHL held it Friday & Sat. I got it Monday afternoon after Cbid rang their arses after I rang CBid's arse. The service rep at cbid informed me that USPS, FedEx and UPS were shipping options they had available if specified. Don't know if it costs extra or not. Cbid did say that if I was worried about the smokes due to heat, they would replace the shipment, no questions asked.
I think the problem lays mostly at DHL's feet. Maybe if enough of us file customer service requests about DHL's poor service, Cbid will seek another shipper? CBid was prompt in their actions when I made them aware of the problem, So I give them high marks on that issue.
I won a 3 pack of Macanudo 1997 vintages, #3's. After I won, they called and said they were out of the #3's, and would replace it with a 5-pack of the same smoke, of which ever size I wanted, for same bid price. Of course I chose the larger churchill size (# 5, I think). Have to give them good marks on the customer service they have given me.