Duh. We were deleting from the wrong table, causing integrity violation.