Recently I’m doing a cleanup on a brand new production environment which was provisioned through CRM Online trial. One of the entity that I tried to clean up is Product entity. With the enhancement on product functionality introduced in Dynamics CRM 2015 update, apparently I got below error message when I tried to delete the record:

After spending some time doing trial and error, apparently the solution is by disabling Auditing functionality on Product entity:

Now I’m able to clean up the records:

There might be some fix that will be released by Microsoft, so I hope this is should be in one of the immediate fix. As this will cause more problems in the long run.

Hope this helps!