I'd complain but who knows how much it'll do. I have the same problem with Canada Post in my area. I'll get Final Notices for parcel's they never gave me initial notifications of. They'll often deliver to the wrong house. Sometimes they'll throw my packages onto my front steps and I'll find them in the garden. One time they left a note saying they'd "safe dropped" my package in the garbage bin. THE GARBAGE BIN.