Start logging every query in yoru application, log each one to a text file, and log the mysql_num_rows() result as well, then you can see how many rows were affected / deleted.
Find out if its your application or something else.
Oh, and keep good backups :-)
Schedule cron to make a new backup ( ie not overwrite the old one ) every hour or something.