I have not experienced this, do you have a bank account connected to your paypal? Ever since I registered my bank account I have not had any issues with fees.

Could be the sender, not exactly sure how that works.

Jon