Service-based businesses thrive on delivering top-notch results to customers. Delivering bad news requires quite a different skill set.

“Often, news is bad only if customers perceive that they have no control over it,” says Kristin Robertson, president of Texas-based management...