O primeiro passo é garantir que todas as entradas de DNS relevantes estejam corretas. Se você alterar alguma coisa para que haja uma incompatibilidade de DNS, como você tem atualmente, gaste alguns momentos para editar a entrada para que ela corresponda. Isso é realmente importante.
O próximo passo requer um pouco mais de esforço. Vá para o site para cada lista de bloqueio em que você está e siga as instruções para remoção. Em alguns casos, isso envolve nada mais do que uma solicitação por e-mail. Para outros, pode envolver fazer o pedido e, em seguida, esperar até que eles verifiquem que você corrigiu qualquer coisa que possa ter chegado até você em primeiro lugar.
Embora algumas listas de bloqueio removam uma entrada após um determinado período de tempo no "tudo claro", sugiro que você não espere que isso aconteça, pois pode resultar em e-mails de ou para seus usuários não atingirem a meta enquanto isso.