It's not the person that is on the blacklist, it's the entire ISP.
If the ISP is legit and has taken action against spam then they should dissapear off the blacklist in 3-4 days, if they are not fully working on getting rid of their spammers then they will be on it forever...