And this happens without creating a custom archive for product categories, meaning you are using the default WooCommerce archive. Also any theme, not just Storefront.
I'm escalating this thread so that it can be debugged further, but in the meantime, if you are not using Layouts to customise any product archives (e.g. the shop page) then you can go to Toolset > WooCommerce Views and for the Product Archive Template File choose the WooCommerce Plugin default.
My colleague identified an issue in the archive template that we ship with the WooCommerce Views plugin that is responsible for this. (The original intention was to prevent duplicate pagination, where both pagination added by WooCommerce and pagination added to a Toolset custom archive were added to the page.)
You can make an edit to the file to fix this, but you may lose the changes with a plugin update, so copy the file plugins/woocommerce-views/templates/archive-product.php to a woocommerce folder in your child theme.
Then go to Toolset > WooCommerce Views and then for the Product Archive Template File choose the template from your child theme that you just copied.
Now edit that file. Locate this section (should be line 40-42):