This is very common when shipping into the UK. After importing a few things (ok.... lots

) I found that when you use Fedex you ALWAYS get stung, UPS about half the time, USPS almost never.
The fee is a small amount of VAT / import duty, plus another £12 or so as an inspection charge. Depending on the value of the item this may be a big deal or no problem - to be honest the delay in delivery is usually more annoying than anything else.
It may be woth noting that when shipping within Europe there are no charges ever, & from more exotic destinations (Hong Kong, Japan) I have also never been charged fees - no matter which courier.
At least the exchange rate is good at the moment!
M