Seller asked for PayPal fees after the sale. Should I pay them or not?

At the very least leave neutral feedback for the seller alerting future buyers of this practice. If the seller did NOT mention Paypal fees in the ad, I would never pay them. 

@parabolic Paypal would reimburse you the fees if you challenged and documented the seller's late request. 

I have both sold and bought on Ebay for years. It is the seller's responsibility to have all expectations of the buyer's payment included their ad.

The fees are actually the responsibility of the seller, and the seller should include anything they expect to recoup in the price and the shipping fees -- including any tax. If it is a foreign seller, they the buyer has a responsibility to pay any fees necessary for satisfying customs, etc., but I think this also needs to be explicitly explained and plainly documented within the ad. In my ads, I plainly have all that I expect with regard to the buyer's responsibility right in the ad itself. This will eliminate misunderstandings and hard feelings.

This also includes any fees that are charged to PayPal if that is being used. If Ebay or PayPal held you responsible for those fees . . . you would be charged directly by them. If you have already paid half . . . you paid too much because they are not your responsibility.

If this cannot be settled -- contact Ebay customer service and allow them to arbitrate.  Hope this helps.
http://ocsnext.ebay.com/ocs/cusr?query=597

IMO, if the seller as you said did not list in the AD that paypal fees must be paid by the buyer then you should not have to pay. It's really the seller's fault for not listing this fact and if the buyer presents this fact to the seller, the seller should be professional enough to accept his or hers mistake for not putting this note in the AD and not fight over it.

Definitely not to pay 3% PayPal fee. If he disagrees, ask him to refund the amount you have paid, and terminate the deal. If he refuse to refund the money, report to PayPal to resolve it. Don't worry, you won't lose your money because PayPal will pay you back and deal with him just like credit card company. For your information, when using PayPal to pay a large amount, use credit card and PayPal to have double protection. In the case PayPal takes too long to resolve the issue, call credit card to put amount on dispute. Finally, if the issue is not ended up the way you want, report the incident to Audiogon, or eBay, and give him negative feedback.