Keep your customers informed during the whole shipping process and notify them when deviations are discovered. This will reduce customer service handling and generate godwill despite a negative situation.