You may end up having to put the whole sorry mess into the hands of the Financial Ombudsmans Service who will 'encourage' Paypal to do the right thing with their very big and powerful stick.

Link to FOS... http://www.fos.org.au/centric/home_page/resolving_disputes/how_to_lodge_a_dispute.jsp