Hello,
I'm on a 3.5.1 multisite + multilanguage (with Polylang, http://wordpress.org/support/plugin/polylang) and in my XML sitemap category-sitemap.xml and post_tag-sitemap.xml only show the main language categories and tags (i.e. I cannot find the categories translations), whilst in all the others (including custom post types) it works fine.
I've tried to refresh the permalinks, set the secondary language category to "always include" in sitemap but it doesn't seem to work.
Matteo