I also already had multiple issues with Xwiki search and different article languages - it does not really work as I expected it to, and apparently also not as you expect it to.
Maybe you can find some solution / help in these forum threads I opened regarding this:
In my cases it helped, at least.