There are various reasons as to why the carriers surcharge for 'relabelling' such as, the address being incomplete / incorrect, poor printed quality, insufficiently stuck down (thus partially / completely come away), network or weather damaged.
Ideally, the carriers wish to not have to relabel, but where they do, they surcharge the account which is passed on by RDS.