É concebível que isso possa fazer com que seu e-mail seja detectado como spam, mas ALTAMENTE, ALTAMENTE improvável - por diversos motivos.
A razão mais convincente é que a maioria dessas listas negras é usada no nível do MTA (ou seja, ISP para ISP) para verificar se o email está sendo enviado através de um servidor de email não conhecido por enviar spam. Você passa este cheque.
A segunda razão é que qualquer administrador de email de qualquer valor sabe e entende que os IPs do usuário final entram nessas listas negras - muitas vezes sem culpa da pessoa que usa o IP. (Por exemplo, os worms geralmente são direcionados diretamente do envio do host, que é bloqueado por esses filtros, e os IPs conhecidos do ISP são atribuídos dinamicamente e sujeitos a alterações).
Outra coisa a salientar é que é totalmente possível que o seu ISP não seja mau (não os conheço), e que a "lista negra" do seu IP não é na verdade uma lista negra, mas uma lista seu ISP tornou conhecido - ou alguém trabalhou fora - faz parte de um pool dinâmico e não deve ser usado para enviar email diretamente. Novamente, isso é bem conhecido e aceito - por isso, o e-mail originado deste IP DIRETAMENTE é bloqueado.
ainda outra razão pela qual o ISP não se importará com o seu IP no cabeçalho é porque ele está lá para ajudar no rastreamento de spam - o que significa que o ISP cujo servidor de email você está usando se importa em adicionar esse cabeçalho. Isso provavelmente também significa que eles estão fazendo algumas verificações de spam nos e-mails que passam por lá e provavelmente não são um retransmissor aberto.
Mais uma razão para não se preocupar é porque esses cabeçalhos são arbitrariamente adicionados aos e-mails - não é incomum que haja uma cadeia deles. Geralmente, os programas de spam só se preocupam com o último, porque todos os outros podem ser falsificados de forma relativamente trivial e são usados para fins de administração. O último motivo é que qualquer sistema de filtragem de spam, mesmo meio decente, não colocará a lista negra simplesmente no endereço IP - ao invés disso, considera vários fatores - dos quais o endereço IP pode ser um, pesa e depois o classifica.Se, apesar de minha resposta você querer "fazer algo" além de trocar de provedor de serviços de Internet, a execução de uma VPN a partir do seu PC alterará o endereço IP associado aos seus e-mails. Mas, na verdade, isso não é necessário.
[BTW, estou na indústria ISP há um bom tempo, tenho um servidor de e-mail para uma empresa baseada em serviços financeiros, implemento filtros de spam e servidores de e-mail, então tenho uma boa idéia do que estou falando sobre].