Resolved
Overview of the issue
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.