“What is REALLY stupid is I have an oversize box that would have easily taken this package...”
But that means they would have had to actually carry it to your home. I think more and more often they don’t even bother to try to deliver it, just leave you a notice.
I am getting to the point to ask senders to send thing via UPS or FedEx — but now even UPS has some arrangement with the post office, that they don’t deliver to your home, but to the post office and the postman is supposed to deliver it to your home, except he doesn’t.
That’s what happened to me. Came to the city by UPS, then USPS for delivery (lost).