The charge is to prevent fraud and get billing information that they can then
use to validate you were at the old address or new address. If it was free people could go and reroute your mail to a different address easily. The shortened error issue is fun though so good luck getting that resolved.