I apologize when I have to bother someone to get details about a personnel matter. Even when that matter is as important (or more important) to the person I'm "bothering" as it is to the employee involved. Even when it's literally part of their job to provide me that information. Then on the flip side, I apologize when I have to deliver news that isn't what someone wanted to hear. When a project didn't make the priority list. When the outcome of a situation isn't exactly wha