I typed a higher-up at a place of work as likely ENTJ. He had great interpersonal skills, probably not only through life experience but actual training such as seminars and literature. Search the webs for "the best" books on corporate relations, that kind of thing. Bound to find something.
Some ENTJs tend to have an attitude of "Prove to me that you're worth listening to/worth my time." Obviously, that's off-putting. Just give people the benefit of the doubt, and understand that others process things differently. Be aware of the ENTJ tendency to come off as intimidating, and ask others for their input.
Personally, I like ENTJs ... except for that tendency many have to want to take charge all the time. A bit more leadership by committed would be nice. Of course, I imagine that many ENTJs see me as a bit too laissez faire.