Thank you very much!
I have managed to find the issue and resolve it as well. Apparently with one of the recent WPML versions, the permalinks may not be correct in some special cases. I have added the fix to the main search file. It will be included in the upcoming release, so you don’t have to worry about it anymore.