Isn't this the same thing that Telstra got in trouble for a few months back - that is, charging a fee but the customers not having an alternative option available to pay without getting a fee?
I personally think it is a bit of a con and i would dispute it with them. They may say something...