RE: Ok, all the new plugins that the client had added are now deleted
How are you sure of that? I would use Firebug or Chrome Dev Tools to look for lingering signs of the deleted plugins. For example try some form submits and look at the HTTP requests.
Note: I would not be concerned with the storage of CF7 form data in database in this case. Your previous investigations indicate this is unlikely to be the issue.