Two things come to mind:
Let me know on one product if this solves it.
Oh sorry I meant weight on the Product, not the Shipping Methods, keep the Methods as is
I set up an automatic discount and I got this error. But I'm having trouble reproducing it.
We don't currently ship to this country/region Enter a new shipping address and try again
PLease tell solution