Resolved

Symptoms

Search results will be only done on the default language, regardless the current selected language.

When WPML is set to handle languages as parameters (e.g. http://domain.tld/somepost?lang=fr), search will run in the default language, basically losing language informations during the search.

Workaround

Search in the current language works fine when using languages as folders or as domains.