tedster - 6:02 am on Feb 16, 2011 (gmt 0)
There's no reason to remove Adsense. All that did was show Google which sites you own. It didn't cause the de-indexing so removing Adsense won't get the sites back in the index either.
Right or wrong, Google thinks you violated a guideline. You need either to fix that, or communicate with Google and show them that there is no violation.