If you go to the shop page, you will see that I made a VIEW for the products archive. I set it to sort by post date, descending, but anytime I change the post date to a product it does not change the order.
I've gotten a response from our 2nd tier and this can be resolved by disabling this setting in the Woocommerce Views options in Toolset -> Woocommerce Views. See Screenshot
This allows the views sort order options to overwrite the default settings.
I've already disabled this setting in the test site and your ordering should be working now.