Yeah, FFXI was very bad for this but I'm sorry to read you have suffered some rejection for no real reason.
There were a few open-minded Japanese players on FFXI who would happily party with English-only speakers and even help to build parties, asking other Japanese players to join you.
But pathead makes a good point, if I recall rightly it all started when the FFXI worlds were opened to the U.S. market and the integration of players was less than friendly at first. A lot of that bad taste remained for many Japanese players through to the end and most of it arose simply from differing cultures.
Things that were considered rude in Japanese culture seem fairly harmless to us, for example the message when you "/check" a player: The Japanese description in the chat log was quite stern and almost rude (if I recall something akin to: XXX stares intently at you) whereas the English log was a comparatively harmless remark (XXX examines you).
I found it especially difficult as a British player, playing during the day GMT meant playing during Japanese peak times and seeing as I only speak English (and a little French) I was tarred with the same brush. It was very demoralising.
But there was a website (I wish I could recall the url) which held many Q+A sessions with the Japanese contingent on FFXI and asked many questions to them as a community that really opened my eyes.
Often Japanese players didn't want to party with English-only speakers due to the fact that communicating tactics and party roles was much more difficult to explain in both Japanese and English. Different words/phrases completely made direct translations difficult and as Japanese players liked to play game differently to American/European players it just compounded the problem.
What I'm saying is that there are some good eggs out there though and the rejection of English-only is not always as racist as it may seem.
Edited, Nov 17th 2010 4:03am by EorzeanStar
HQ results - As random as Dane Cook in an awkward silence.