Um endereço de datacenter já foi usado por outras pessoas antes de chegar a você, e algumas listas públicas guardam isso. Aparecer numa lista não significa que o endereço está quebrado; significa que aquele serviço desconfia dele.
O que dá para verificar
A ferramenta de listas de bloqueio consulta quatro listas públicas e diz em quantas o endereço aparece, nomeando quais. Isso leva dez segundos e tira a dúvida.
Se o site que você usa recusa o endereço e a lista confirma o motivo, a reposição entrega outro. Se a lista está limpa e o site recusa mesmo assim, a recusa é regra do site, não defeito do endereço.