I run into this problem all the time. As hard as I try to be diplomatic whoever I am trying to give constructive criticism is insulted. It doesn't help that I'm usually trying to give criticism to my boss, but still (at the jobs I've held I have had very few colleagues other than my direct boss).