ebay don't pay tax in Australia, so they think they can get away with anything here. And yes it is illegal to charge a fee for a service you don't provide. ACCC have been told of this, but as usual they just sit on their hands and put it all in the "too hard" basket.