I already did this (WooCommerce > Status > Tools > Product lookup tables > click Regenerate button) and it did not work.
Did you test the orderby function on your platform?
I tested with the Storefront theme and did not sort correctly by price, follow image:
View post on imgur.com
To replicate and test the error, do the following:
Click on products.
All the products.
/wp-admin/edit.php?post_type=product
Select to sort by price:
/wp-admin/edit.php?post_type=product&orderby=price&order=asc
In version 3.5.8, I clicked and sorted correctly, those that were priced 0,00 would appear first and then I would order by price.
But now, version 3.6.2, I do not order anymore for the price.
I disabled the other plugins and it still did not work.
I’ll show you inside the admin area.
Click on products.
All the products.
/wp-admin/edit.php?post_type=product
Select to sort by price:
/wp-admin/edit.php?post_type=product&orderby=price&order=asc
And it does not work.
I have more than 3,000 products, and used to work with woocommerce 3.5.