Would it be possible to show (somewhere) the languages one speaks? I mean ingame, of course. Maybe a couple letters like us/jp/fr or something that could be seen when clicking on a character? That would make a great way to differentiate between lack of communication and plain rudeness.