I was having this same issue and I found a solution that worked for me. I made sure to delete all the products for the vendor that I'm trying to delete. Once all the products are deleted (you may have to wait a few minutes for the system to catch up)...