Personally i feel that people mis-interpret me very often, and thats because i dont follow common rules that most people have, cultural rules, so if i appear to be something it doesnt mean i am that wich i appear to be, it just means i follow my own rules or that i simply dont know other way...
If you dont want to be mis-interpreted, i think you have to match their interpretation rules, it doesnt mean you have to change your personality, you just have to learn new ways of expressing yourself, like learning a new language (right now you are communicating to them in a foreign language, you should match their own language), so that people can understand you and get to know the real you instead of a distortioned version of you.
Most people simply are just too quick to judge other people, i think its a way of self defence that most people have to try to know someone else intetions as fast as posible, i think its because we dont like the unknown, so if someone appears to be something then it must be it, so it isnt unkown for me anymore, i know what it is and i feel comfortable around it.
Its also important to know that we all learn from experience, maybe years of experience have taught us that people who feel comfortable with themselves are often arrogant, and that arrogant people are evil and greedy and now allways that i see someone who seems comfortable with himself i resent him. It may be that a person has hurt me so much that whenever i see some of his characteristics in someone else then i will also project this negative characteristics on him. So it is obvious for me that we are wrong most of the time, our own minds teach us the wrong things just to stay away from danger, you just have to get over this barriers to really communicate the truth about yourself to other people, so that people will not resent you for what they think you are, but for what you really are
