Update for Woocommerce plugin 1.6.6 (on WP3.5). To make a product a “Featured Product”, go to the Products page, there is a “star” icon (or favourite), select the star and the product will be a featured product.
Same problem with some orphans slugs.
Just to simplify the explanation:
1) The table containing the permalinks or slugs is called “WP_POSTS”
2) The column storing the slugs is “POST_NAME”.
Find your offending or obsolete slugs and delete them in the table with whatever tools you know.
I used mysql toolbench and the graphical UI allows me to sort the column and find the slugs and delete them.
Thanks studiobabz. You saved me days of troubleshooting!