A lot of the times I find the most frustrating people to be the ones I cannot communicate with effectively. I say 'A', they hear 'B', and I really meant 'C'.
The ones I can work really well with are the ones who talk straight, call me out on inconsistencies, ask questions, and are actually interested in the task at hand (probably most important... bored people are hard to get to be helpful).
Thanks for the thoughtful response! I think you make a great point about communication. Nothing is more frustrating than thinking you are being clear but they somehow always don't get it. They probably have their own "filters" that they are processing the information through instead of just listening to what you are actually saying.