Thank you very much for the proper details, I may have found a possible solution, which I already added to the functions.php file in your theme directory via FTP.
The problem was, that WordPress was not returning the translated URLs, as the translation language was not present during the search process. I have debugged through the transposh plugin code, and found a way to parse the language and correct the urls after the search process.
Please note that this solution may not be 100% correct, as the issue is not isolated to the search plugin only. I believe that it should hopefully work now. I have added the following code to the functions.php file, for future refernce:Best,
If you like my products, don't forget to rate them on codecanyon :)