I have the same problem, but not with Paypal - with just plain credit card processing. If someone enters a bad card number and it is declined, when they try it again, the shipping is 0. If they press the RECALCULATE button, it is fine. Something is not being stored or recalled properly, it would seem. Bob