I'd remove the Grand Total line from the cart.php page. I think that is what is holding onto the shipping and it won't be updated until the checkout page, so it will be incorrect on that page when items are added and the cart contents change.
Shipping seems to have calculated properly for me, so I'm thinking it is just the cart page that isn't updating that your customer is referring to.