Seems like your company has an issue with avoiding tough conversations? How much do you trust the feedback you got?

If your soft skills are so good why are you getting bodied by this guy?

If your are such a great leader why are your reports siding with the jerk?