En
esta herramienta, una vez dada de alta tu dirección IP, podrás consultar en que RBL está dada de alta y así poder quitarla.
Eso si, Microsoft no actualiza los cambios instantáneamente debes de esperar unas horas para que en esa herramienta veas reflejado el cambio y probablemente luego te salga otro aviso con otra RBL.