Sugiro um reset dos endereços dos clientes para que se adequém as taxas de entregas criadas após o cadastro.