- Restrict search language by default
I created an English (TEST-EN) and a German (TEST-DE) page and put the search module and the language switch in the left menu area.
Naming EN and DE them is not enough.
Did you assign the corresponding language to the page ? (edit->properties)
More related possibilities may be around the lack of set of translation for those pages.
By default, if there is no set of translation (test-en in english and test-en in german) the available version is displayed and as "test" exist in both name it may induce such confusion. (the hyphen could be considered as space)
Hope to have more time to answer you next comment. ;-)