Uhm... hello again! :)
I'm trying a couple of things: when using polylang user can determine which custom post types are translated.
If I uncheck the 'Tag' taxonomy on polylang configuration, voilà! tag labels appear on menuitem.
So, it works, but with that unchecked automatic translation on language switch doesn't work, as it does for menuitems and menus :(
