heini - 11:13 am on Feb 12, 2003 (gmt 0)

Zeb, if you are absolutely sure about all sites served form the host being blocked first thing to do would be changing hosts.

I have never really heard of any case where a complete host would be blacklisted. People from Fast however have stated this could indeed happen.
It's a kind of bad neighborhood thing.