As validações das listas em si não serão consideradas spam. Mas você deve ter cuidado para não validar listas de e-mails compradas, de origem duvidosa ou mesmo lista de clientes muito antigas.
Crie uma lista de e-mails com a autorização de seus clientes e prospects e não esqueça de incluir a opção de sair da lista (opt-out). Respeitar a privacidade e desejo dos clientes é a melhor forma de relacionamento e vale muito mais que uma abordagem invasiva através de um e-mail não solicitado.