They all have problems.
I handle shipping for my company. UPS is the most reliable, but yes, they lose packages, damage things, and have some incompetent people working for them.
DHL is usually as good as UPS, but they have some hidden fees they tack on for international shipments.
Fedex is...