Because your page can be called anything and have any ID, the link in the breadcrumbs depends on your shop page being linked correctly in WooCommerce Settings under the Product tab.
This should be working in all current versions of the above mentioned themes. Please ensure your theme is up to date!