I have set the “shop” text for the “Product category base” field and fixed the wrong structure for the “Custom base” field that is in the “Product permalinks” section.
The thing is that you cannot set to the product and category the same value, in your case, it is “shop” because this will not be unique and cause a conflict.