For WPML clients the option to Use custom ajax handler for searches? should be set to NO for results to show in the selected 2nd , 3rd etc language.

This option should be set to YES  if your server blocks custom ajax handler files.