I have the same issue. What I am seeing is that Paypal is calculating according to the setup in my account but only after moving to the checkout stage. Prior to that, it appears that shipping anywhere is free. My shipping is calculated off the total sales price not weight.
... View more