Oh bloody hell, that's annoying! Why are people so odd!
It turns out my posty had put my parcel down the side of a crate in his van or something, so hadn't seen it when on his round. If I hadn't gone to the delivery office I probably would never have got it!