What tests do you use to establish if your site/sites have been banned?
When I did a site: search this morning, none of my sites came up. However, they still show PR, they are still being crawled, and I have no messages in Webmaster Central.
The sites are on different servers. They do share links, although no more than Google's own properties share links.