<blockquote>Are you using an existing package, or your own code to do the deleting?
</blockquote>
I am using the standard "content_item__delete()" function to remove the content items. Other data for the object is stored in custom tables, but that is removed prior to calling content_item__delete() and does not cause the problem.