Are the sexes bound to miscommunicate? I do not think that by nature of their sexes, people are doomed to miscommunication, but by their very nature as people. I would say most miscommunication is not gender related, but personality related.
Yes, women think with both the emotional and logical sides of their brain, and men tend to think with just the logical, but that in and of itself does not explain the constant miscommunications among people, or those who tend to relate better to those of the opposite sex.
People are people. Some are easy to get along with, others are not. It is our experiences and our education and our personalities that determine how we communicate, not our gender alone. I think you seriously understate the issue here. Jsut my $.02