I have never seen this, but I have been told that if you pay with anything other than an existing paypal balance or 'verified' bank transfer you will get charged the transaction fee.
You hit it right on the head. If you have $$ in paypal, gifts are free... if you don't, it will ask if you want to pay the fee or do you want it to come out of the dough you're sending.

