If you are using a WooCommerce Categories widget and counters in it shows old data, like here:

Please go to WooCommerce -> System Status -> Tools and click at “Clear tansients” and “Recount terms”

Now it should be OK.