Maybe give a bit more explanation.  Capitalizing the first letter is proper, but explain why the shipping quote needs to be recalculated.  Something like 'Because you have updated the shipping information, we need to recalculate your shipping quote.' or some such thing.