Originally Posted by
JoeM
There is any sort of restore happening (either manually or automated), is there?
NO restores, no other databases (unless there is an evil dwarf)
Do you have Cascading Updates/Deletes set? No
Are you using an Autonumber field in any of these tables?
If you are, it would be interesting to make note of the value of that field for a record you are deleting, and then check the next day when it comes back, and see if it is using the same Autonumber value or a new one. That may shed some light on whether or not the records are really being deleted, or sometone/something is adding them back in after they have been deleted. The tables use autonumbers and the records come back with new (higher) values.
One other thing to check. Right after you delete some records, can you then open the back-end database to make sure that they records really are deleted there?