Yeah all you need is another co-hosted server on the same IP address and your getting what happens now. The only fix is to have the server moved to a different IP address - your hosting company should do this if asked as a service to a paying customer, or we can all wait until the other server sorts its shizzle out and the IP address is moved back into a better reputation class.