Depende da lista de bloqueio. Você precisará recorrer a cada site que está bloqueando o IP em questão e, em seguida, precisará consultar o site deles e seguir os procedimentos para desbloqueá-lo. Pode demorar algumas horas ou pode levar alguns dias, dependendo do administrador do site que mantém a (s) lista (s).
Existem sites se você pesquisar no Google por eles que executarão verificações para ver se o seu IP está em listas de bloqueio. Monitore-os periodicamente e continue com o embaralhamento de blocos de spam até eliminar essas listas. É a única coisa que encontrei para combater e é um PITA importante, mas agora é parte do negócio, e alguns desses sites de bloqueio são realmente verdadeiros sobre suas políticas (provavelmente porque os spammers definitivamente não estão acima de mentir). para sair das listas, outros apenas insistem que o seu nagmail não é spam).
Não há uma maneira fácil de sair de um conjunto de listas de bloqueio que eu conheça.