no, the shipping should be applied whether they are using paypal or paying by credit card.
Is the email you receive the one generated by PowerStore (Does it look like the cart.php page)
or the paypal one?
do you see shipping listed on the pp_confirm. page?