WooCommerce product permalinks won't change

Hi,
I’ve changed the settings in my permalinks so that the products should use the shop base (plugins), but it still defaults to /product/some-plugin, and redirects there if you go to /plugins/some-plugin
I’ve been searching far and wide for an answer to this but haven’t found anything. Any ideas?
Thanks