I actually now work in a Parcel Delivery Office branch of Polish Post Office. In here postman usualy leave delivery notices the day after the delivery attempt was made. So maybe the courier wanted to deliver Your package the day before You found delivery note in Your mailbox.
We very often have complaints about that and indeed often fresh couriers (usually hired via outsourcing agencies) make no attempts at delivery because they are paid crap and the staff rotation is big so as a result they don't know the "lay of the land" in their delivery region and often don't make it on time so we have to send delivery notices the next day.
Sorry to hear about Your frustration . I don't know how are things at Canada Post but from Your post I see they are not so much different than here in Poland.
When I'm expecting parcels, I check my mail every day. There have been times when I've seen the Canada Post van pull up and I wait by the phone in case there's something that won't fit in the locker and they have to buzz me (or in case it's something where the seller requires a signature).
And in a lot of cases, there's no buzz, no knock, the van pulls away, and when I check later that day, I find the damn delivery notice.
Yes, I do phone Canada Post to complain. Just leaving a note does not constitute a genuine delivery attempt, and when the supervisor says the carrier swears he tried to contact me, I tell them he's lying. I don't care what the rules on the website say. This "one attempt and leave a note" crap means that every single one of them could just leave notes and never bother trying to contact the addressee, since they're not required to re-deliver.
This has happened a few times with UPS, when the driver didn't try to contact me. The last time was when a substitute driver pulled this stunt but the regular driver caught him at it the next day when
he brought my new bookshelf and asked if I'd been home the day before. I told him yes, and he said the sub had claimed he buzzed and there was no answer. I told him I'd been home all day and hadn't even known the UPS van had come. So the regular driver said he was going to mention this to their supervisor.
What I didn't tell the CP agent yesterday is that if this falls through tomorrow, I am going to be emailing GoPublic - one of the CBC investigative journalism departments dealing with consumer issues where customers aren't treated fairly. Since naming and shaming is the only way that some companies are persuaded to do the right and ethical thing, and this has been going on for years, I'm finally angry enough to do it. At the very least, if they choose to investigate it, more people would be aware of this and try to get the rules changed.