Hi
We have tested ‘Relates Posts’ with qTranslate plugin but getting same issue.
The Contextual Related Posts WordPress plugin is working well with multi-language website.
Please deactivate ‘Jetpack by WordPress.com’ and use ‘Contextual Related Posts’ plugin to display related posts in blog detail page.
Regards
Grace Themes