My best guess, is that your referrential integrity is saying "No, you cannot do that". In other words, it isn't allowing you to delete the records. Perhaps because they are parent records, and the delete trigger is set to restrict.If you ZAP a table, RI is ignored. Ain't that a kicker?
Insanity: Doing the same thing over and over and expecting different results.