Large letters can only be sent with registered post labels for signature on delivery.

Signature on Delivery is for parcels only.  So the person was trying to sell you the wrong product, not upsell.

Given the poor level of communication by AP to all regarding the changes, it is not surprising.

Best to arm yourself with a Australia Post post charges book 8/4/13, downloadable from their website or available in random post offices.