I use the plugin along with the WPML plugin. The plugin works as supposed for the default language. For the alternative language it generates always the same set of 'related' posts, ignoring tags and all. You can check it by yourself on my website called "Totoro Times".
I use the last version of all the plugins.