using paypal express the shipping is not calculated till the user goes to paypal to set the billing info and is directed back to your site to confirm the transaction.
when the user gets to the pp_confirm page on your site, it will calculate the shipping cost.
also, shipping is based on weight. for shipping to apply, the items in your store must have a weight set for them.