Perception is not unfair even if you don't agree with it. Communication is a two way street. If people perceive you as arrogant then they are correct from their side. What you need to do is learn how not to appear arrogant. Which means improving your communications skills. And the plus to this is that even if the specifics seem unfair, improving your communication skills will only help you in your career.
I would start with getting a video recording device and someone to play the part of the client and record a sample of the type of conversations you had with them lately. Then take that recording to your boss and ask for his help in showing you how you could have done things better. Then practice what he told you to say until it feels more natural.
Ask for training in communication skills. There must be something out there that specifically deals in client relationships.
Now for the really hard part. You need to give up the idea that everything is or should be fair.
That is simply unrealistic - especially when talking to clients. Clients pay the bills and any business that forgets that is going to die a quick death. You need to learn how to have difficult conversations without annoying the client. I am not suggesting that you have to pretend everything is going well when it isn't. But you need to learn how to say it and not be blunt about it instead present the information in a way that makes your company look better not worse.
Some tips for this include, never disagree with other reps of your own company in the presence of the client. The place for that is in private. Also listen carefully to what the client is asking for and even if their idea of the solution is not the correct one, acknowledge the business need they are expressing and that you can find a way to solve their problem. Most especially don't be tied to your way or the highway. They are paying the bills, they get the final say even if it isn't the optimum. But if you look for the real business need they have, it is usually possible to convince them of a better way as long as you genuinely try to understand their perspective.
If you have ever taken debate, you would know that the most effective arguments are not logical but emotional. Sometimes a combination of both logical and emotional can be very effective.
All client relationships are office politics writ large and all client communications are part of selling whether your job title is salesman or not. So you need to do some reading on office politics, communication skills and salesmanship. then you need to start practicing those skills with a video and learn how to criticize your own performance. Acting training is also great for client relationships.
So improving client relationships should be a critical thing to you if you are in a profession that has client interactions. Because having a client complain about you is possibly the worst thing that can be said about you. No business will tolerate people the client doesn't like in a client-facing position. Through the last 40 years I have seen plenty of people fired for just that.