Any site can recover, even if it has been de-indexed and is currently not being listed in the Google search results. Google still crawls de-indexed sites and pages, it just chooses not to list them in the search engine until you resolve the issues associated with them.