We faced this issue on a website we just started to manage and it was a challenging task.

We solved the problem by going to phpMyAdmin, selecting the database and checking the wp_woocommerce_sessions table to see if it contains 0 for the id and if the id was using auto_increment and was a primary key.