Re-add a contact to the contacts overview in the module Lists. As the contact already exists in the database, you only have to enter the email address.
Please note: do not just reactivate contacts. Opt-outs need to be respected and cannot be activated without a permission. In case of a bounce, there is an invalid email address which will bounce again without correcting it.