Whatever you do, don't pay it.
1. You didn't ask for the service so you cannot be forced to pay it.
2. I have recently been sent spam emails supposedly from courier companies like this and they are just scams. I can't say that yours is but be very careful. The email you received may not be genuine.
Anyway, like I said, whether the email is genuine or not, don't pay it.
If I don't pay, it is possible that I'll lost USD 39,95 paid for order because I have not any feedback from B&N.
It is genuine e-mail, I have got link on UPS site with tracking number.
Some people here have similar experience with Amazon, but Amazon resolve these issues elegantly. Here is part of letter from Amazon customer service:
"Thanks for writing us at Amazon.com.
I can completely understand your frustration and annoyance with this situation, I don't blame you for being upset, and I do apologize profusely for all of the mistakes and delays which contributed to this very unfortunate series of encounters.
We use a variety of carriers which we have found provide the best service for our different shipping options. At this time, it is not possible to request a specific carrier for your order. This order was already been shipped and it's on the way to deliver the package to you.
Unfortunately, our Customer Service centers have no mechanism to contact the carriers on order related issue after an order is being shipped. I certainly apologize for the
inconvenience this may cause.
Rest assured that UPS won't be charged extra for this shipment as it was shipped via Standard International shipping.
Furthermore, if you were charged, I do request you to write back using the link below so that we will refund the amount which was charged by UPS."