ramrajone
I have a feeling MySQL isn't clearing the space on the disk on delete. Usually you can enable MySQL's innodb_file_per_table
setting to help with this. When MySQL isn't returning the space to the disk you need to dump it and import it to a new database and you’ll see the true size which is what I believe happened in your case. You can research this online for more information.
Cheers.