just a question, if you find a site which is listed in archive.org, but doesn't appear in google, does that mean it's banned?
Is the site still live, or has the domain expired? Perhaps the server was down when Google tried to reach it, or there's some other block in that regard as well. Those are two possibilities that come immediately to mind.