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.
Search in the current language works fine when using languages as folders or as domains.