eBay started charging fees on postage a while ago (6years, according to my records, and it was done a dusted then. Whilst immoral, it has been deemed legal by the relevant Australian authorities). Without a store, the fee is 10.89%, with a store, it varies depending on the store level and class of goods. With the advent of Managed Payments, eBay also charge 30c + 2.4% (plus GST) which subsumes the Paypal fees you will no longer be paying.

None of this is particularly new