The message comes from Mailchimp. It means that you tried to re-subscribe a deleted contact. A deleted or unsubscribed contact should be able to re-subscribe but they need to do it themselves. This is how Mailchimp works. Please check with MailChimp if your MailChimp list is still compliant according to their anti-spam guidelines. You can re-enable the integration in Settings>Integrations>MailChimp.
You can contact MailChimp.com here: https://mailchimp.com/contact/support/