But are they listed on ebay.au or ebay.com?

There is nothing stopping you selling them from Australia, as far as I know, just list them on the US site.

The paypal rules are quite specific...digital goods are not covered at all.   You have not been screwed by paypal....they do not cover the goods you are selling.