This may sound like an absurd idea, but with the *overwhelming* amount of customer criticism over something obviously either not working or causing major issues with your shipping partner, perhaps other strategies could be considered in the future?
I know this is major critical outside the box...