As you describe it, this sounds like deliberate fraud by the customer.
I think you have to give PayPal back their money and then go after the customer for non-payment, since she did actually receive goods and services and presumably you have staff who can testify to this.
Alas, legal action costs time and money, and you may find it cheaper in the long run to carry the loss.