Anyone else have problems with ODN's service?

My local ISP recently got bought out by ODN, and changed me over to their
service.

Since then, I have found that spamcop and probably other services have my IP
on their spam blacklist.

I called ODN's customer service, and after finally getting them to
understand that I am not complaining about receiving spam, but about my IP
being listed as a spam source, they gave me another server, but told me
there was nothing they could do about that one getting listed as a spammer
as well. I take it to mean that they don't shut down the accounts of
spammers, since spamcop et al surely complain to the ISP before listing IP
addresses as spammers.

So, is the only choice to switch ISPs? Any recommendations? Reliability is
paramount, as I do actually use email to communicate with clients (when I'm
not busy surfing porn sites).

-- 
Regards,
Ryan Ginstrom