Hello Pedro
we still can’t reproduce your issue. We suspect your server settings, php settings and database settings are not consistent. There is still something you can try.
Please edit recommendations.php in the plugin directory (line 135) and replace
$label = $tag_obj['prefix'] . strtolower($label);
with
$label = $tag_obj['prefix'] . mb_convert_encoding(strtolower($label), "UTF-8");
and if it still doesn’t work try also
$label = $tag_obj['prefix'] . mb_convert_encoding(mb_strtolower($label), "UTF-8");
Please let us know if it works.