Translated categories issue

Hi,

I’m trying to add Polylang to an existing site, with almost a thousand posts/pages, now adding three new languages to the site which until now has only been in English. So far I love the plugin, but have found two issues which may or may not be related to eachother:

1) Translated categories don’t show up in the sitemap (using https://wordpress.org/plugins/google-sitemap-generator/ for the sitemap, but tried others as well). The original English categories show up, as well as all translated posts and pages. Visiting any of the categories show the translated posts as expected, with for example /nl/ as language directory.

2) When adding a link for a translated category page, for example in the menu, the url there shows without language directory (e.g. “/nieuws” instead of “/nl/nieuws”). Clicking the link redirects to a url which has the language directory though, so you end up in the right place. The URL in the canonical and hreflang tags are also showing without language directory. Our SEO guys mentioned that keeping everything from one language in the same directory makes it easier for them to work with (and having a redirect doesn’t make it better), so I’d like to solve the link issue as well if possible.

Settings:
– Language from directory
– Hide for default language
– Remove /language/
– The front page url contains the language code instead of the page name or page id
– When the front page is visited, set the language according to the browser preference

Permalink: /%category%/%postname%

For the second issue I tried changing theme_location from header-menu to primary, but that gave an empty menu. I also noticed the table wp_termmeta being mentioned, but then saw that the changelog says

This might be a conflict with another plugin, in which case I would guess Custom Permalinks, which doesn’t seem to be maintained anymore. but might be SEO Ultimate. From what I can see, those are the only plugins which might affect the permalinks / redirects. Both have been used for ages, so wouldn’t be a simple thing to remove either of them, and disabling them doesn’t seem to change anything. The theme is custom made, and I’m not sure what they based it on.

I only have polylang installed on a local copy of the site, so can’t include a link.

https://wordpress.org/plugins/polylang/