This also happened to me.
I had to pay the Royal Mail and Claim it back.
CS said that my parcel should have gone via their courier not via the Royal Mail which is why it did not have a postage label on it.
I'm dying to know what was in that parcel especially as it was special delivery!!!!!. I'm not even a nosy person.