I thought this happened to me last week. Three parcels didn’t turn up.
The one of them arrived via Yodel (something from eBay), one of them turned up a few days later than it should have, and the other, even though I got a DISPATCH email, hadn’t actually been sent.
So it turned out our post is fine.