We had a similar issue where we published about 100 products but only 3 got approved and the other ones rejected with the same reason above. What we did was to go to the store dashboard > go to facebook channel > on the product status section click on all products. You will see a list of your products with the error message. Each should have a column named available on facebook with a checkbox. Untick this for the failed products and save. wait for a min and then tick them again and save. For us this seemed to have re-submitted products successfully.