Don't you have the deleted conversations still in the trash folder?
If so, it is necessary to “Delete conversations permanently“ – select all of them and then choose this action... (If you have all selected, just click at Selected)
Yes, it is not very intuitive, frankly said...
If not, then there is really something wrong that only admin can cure, I am afraid...