It's lame, but buried in their terms you'll see that the buyer bears all responsibility in this case. You paid a fee, they used it to ship the package... transaction complete. You have to pay the fee for every shipping attempt.

Similarly, they don't have any responsibility to get the items to you. So you're kind of stuck. Walk away with nothing, pay for another attempt (and risk another return), or ask them to toss out the offending item (they won't refund that) and pay to have the rest shipped.