Aquí quien debe de solucionarte la papelete es Paypal, que es quien mueve el dinero.
Si en su día consideró que el comprador tenía la razón y le devolvió su dinero, ahora es momento de que tu mediante los documentos que has obtenido DEMUESTRES que hicistes los trámites legalmente.
Es Paypal quien debe de acudir al comprador para quitarle ese dinero o debe de soltarlo de su bolsillo, ya que tu si lo hicistes bien y el comprador fue un auténtico estafador.
Lógicamente vas a tener que llamar y pelearlo, depende ya de si el valor que perdistes te compensa lucharlo con tu tiempo.
Suerte!