I had a similar problem that was driving me up the walls. Packages and mail were disappearing, and the shippers (including USPS) just said: "Well, we delivered it to your address. What happened to it after that is not our problem."
I finally broke down and went to a USPS postal box. Then, I had all my bills and credit cards switched to the postal address. I called Cbid customer service, and had my file updated to send all shipments USPS only. I have not lost a Cbid shipment since.
DHL in my area is the pits. They won't notify you of a delivery, and after a day or so, just dump the box somewhere and write "delivered" on the paperwork. Fedex and UPS at least put a notice of delivery on the door. They even do it when I am home, instead of ringing the doorbell.