The reason for that is because the cancellation ink will not adhere to the celaphane that the tape is made of.
Technically, since service had not been rendered for that stamp, you should have been provided one of equal value without having to pay for it (again).
Buy a glue stick!