Are you passing the shipping values in with the cart or are you calculating the shipping based on your PayPal settings? The PayPal options to configure the shipping costs are very convenient and easy to use. Let me know what you are experiencing and how you have it setup, if you are working on this issue with someone else and have made any progress please let me know the details so that we are not duplicating efforts.