I found this on the Lenovo website:
Returns and refunds
Lenovo will accept the return or exchange of a Product in its original package for a full refund in cases of Lenovo error (*see gift card policy below). Returns allowed for any other reason will be subject to a restocking fee equal to 15% of the purchase amount (*see gift card policy below). All returns must be initiated within 21 days of the invoice date. Lenovo does not provide refunds or credits for portions of a packaged offering provided at a single price or for preloaded software Products installed by Lenovo. To initiate a return, contact 1-866-428-4465 to obtain an RMA (Return Merchandise Authorization). Any authorized return must include the Product and all accessories in the original packaging, along with all documentation (including invoice, RMA and original shipping label), and must be received at the Lenovo National Return Center within 10 days of obtaining the RMA. Returns that do not follow these steps may be refused by Lenovo, and customer assumes risk of loss and damage for packages returned without an RMA.
If you acquired a software Product separate from a hardware Product, and paid a license fee, you may return the software Product in its original, sealed package within 21 days of the date of invoice and obtain a refund or credit, if you do not agree to the license terms provided with the software Product.
*Gift Cards are not returnable, redeemable for cash, or replaceable if lost or stolen.
Lenovo - Shipping and delivery
You may be able to negotiate away the fee if you are ordering a new Lenovo in its place. Otherwise, it looks like you are going to owe them. The fee should not apply to any warranty upgrade plan you purchased.
Good luck.
Problems? See this thread at archive.org.
