I have the same problem, i tried to change the permalinks to postname. i delete the data, installed and uninstalled the pluging, i change the version of php. i tried whit woocommerce, and it keeps giving me the the error 404.
For the pluging work, does everyting have to be configured correctly...