I've had several things never arrive. Stuff coming from the US has been particularly problematic. Letters seem to be reasonably quick, the problem is with parcels and could be either with customs delays or with QPost (or anywhere between the point of dispatch and your box).