Breadcrumb broken on multilingual site after updating 1.12 -> 1.13

1.13 is a security update, which we would like to have installed to avoid any potential security issues.
The site is multilingual with English as it's default language with no language prefix, all other languages do have prefixes.

1.12

• Frontpage has the breadcrumb "Home"
• The Automotive product page has the breadcrumb "Home > Products > Automotive"
• Links in the breadcrumb are using the nodes path alias

1.13

• Frontpage has the breadcrumb "Home > Node > 1234"
• The Automotive product page has the breadcrumb "Home > Produtos > Automotive"
  (Product page was created in a different language, but has a proper english translation, breadcrumb seems to get the original node instead of the english translation)
• Links in the breadcrumb are not using aliases, but their barebone path "/node/1234".

The issues can all be resolved by rolling back to 1.12, but that means also not getting the security update.

I am looking for help in locating the cause of the problem, as I'm not getting any errors that might indicate what could be causing it.
I've attached a text file containing all the installed modules as generated via "drush pm-list --type=Module --status=enabled --no-core"
If more information is needed I will gladly provide them.

I have run the database updates, tried with and without caching enabled and triplechecked that the settings have not changed after the update.

The only thing is that we generate the breadcrumb programmatically via \Drupal::service('breadcrumb')->build($route_match) which seems to still get the proper cachetag added by easy_breadcrumb, and doing some testing it is still hitting the EasyBreadcrumbBuilder service, so I would assume that it should still work when getting the breadcrumb programmatically.