This is so strange, I feel I should say again that if a customer is logged in, and works their way back to the cart page, and they open the shipping estimator, it works fine.