What if googlebot is continuing to spider a site that fell out of the Google index? Does that mean the site might not be banned? I always assumed if a site is banned, it doesn't get spidered, but maybe that's not the case.
Can you tell what googlebot did while it was there? Search engines can get caught up in image maps and other spider traps and go nowhere.