I fixed it by going into my PayPal account and deleting the shipping methods (domestic and international). That was under Shipping Methods.
I also unchecked everything under shipping preferences where it asked me where it should show the “ship” button. I unchecked all that.
Now paypal accepts the shipping charges.
This was infuriating.
