There are plenty of members who will assure you that the ombudsman does indeed have jurisdiction over Paypal Australia. They have to have a financial services licence to operate in this country, thus are subject to the FOS.

Usually it only takes a threat of the ombudsman to get satisfaction, so Paypal seem to think the ombudsman has authority.