First thing that you might want to do is to log all the pertinent info when you delete anything. The second thing that you might want to do (at least for a while) is to do a soft-delete instead. Just mark the record as deleted or save a copy under a special "deleted" key or move it to another "deleted record" table.
With both of these in place you will be able to investigate what is going on and you won't permanently lose any data.
chrishea
Nearly a Posting Virtuoso
1,428 posts since Sep 2008
Reputation Points: 210
Solved Threads: 230