To fix this issue, please go to your Wordpress Settings → Permalinks → Under “Common Settings” choose any link structure other than “Plain.” In this example, "Post name" has been selected, but you could choose "Day and name," "Month and name," etc.
Confirm by pressing “Save Changes.” From there retry connecting your WooCommerce store.