I was getting the same Warning after testing easy populate. I had to open the DB in phpMyAdmin and remove a few rows from the products_to_categories table that referenced a product that didn't exist.

There are quite a few tables used to manage the products and categories, so have a poke around and make sure you don't leave anything that shouldn't be there.