I just refunded someone through Paypal for the first time. The buyer actually told me how to do it. It was very simple. Your seller should not have had a problem with the refund.