If the customer goes straight to Paypal without creating an account on your site, Zencart has no way of knowing what the shipping charge should be without an address. When he is returned to your site after giving Paypal his address, shipping will be added.