Is that option on ebay? I think you have to go to paypal and click "issue refund" like the previous user said. And I always thought if you issue a refund on paypal, the money will be deducted immediately, and you wouldn't be oweing any fee.
Did you try calling paypal customer service? Agents on the phone is usually more helpful