[Oleg Krylov]

Ищете свой IP в http://www.dnsbl.info/, пишете держателю Black List письмо, с просьбой удалить ваш IP. Письмо обычно пишется на английском.
Второй вариант - смена внешнего IP.
Третий вариант - аренда смарт-хоста для релея.