A única maneira de retirá-lo das listas é entrar em contato com os provedores da lista negra e fazer com que eles removam a lista. O que para alguns provedores é bastante simples, outros nem tanto.
Se este IP foi alocado a você pela Rackspace recentemente, eu provavelmente voltaria para eles e pediria para que eles dessem outro IP, em vez de ter que ir a todos esses provedores.