You can probably go through the registrar and they can take care of it or you can go through each BL itself and explain you are the new owner of the domain.
I had to get my ip's off the BL's from the first owner...what a pain.
Actually, it looks like the IP that is blacklisted is one of eNom's redirection IPs, not yours. Pinging your domain returns a different IP than the one that is listed on Whois.sc, and checking that IP on Whois.sc's blacklist checker returns no results. In a few days, Whois.sc's listing will probably be updated to reflect the new IP.