Blacklisted IP and no help from Verizon support

Question

According to http://whatismyipaddress.com/blacklist-check my IP is listed with no less than 4 blacklist entities.
My browser was recently prevented from connecting to one of my own client sites (that website's host actually alerted me to this blacklisting), which has since been working, but I have no way of knowing how many other websites might deny access to my IP--or even if my outgoing emails are being denied.
BUT THIS IS NOT AN EMAIL ISSUE. This is a blacklisting issue.
Verizon support via Twitter has been ineffective and pointless:
"Since you have a dynamic IP, we're unable to whitelist your IP at this time. ^JGG"
And Verizon phone support consists of wading through phone menus, waiting 10 minutes to get someone and then listening to them read their script as they fumble around completely and utterly ignorant of what I'm talking about. And then getting disconnected--at least 3 times.
I don't CARE if my IP is "dynamic"; OBVIOUSLY my computer/connection is being IDENTIFIED by an IP that prevented me from visiting that site (and who knows how many others) and, thus, Verizon should be able to erase that from my connection and assign a new [dynamic] one.
All I've gotten so far are excuses, technobabble and stupidity. Anything, that is, but CUSTOMER SERVICE. I pay nearly $100 a month for this **bleep**.

Answer 1

All of Verizon's Dynamic IP's are blacklisted from Email lists.
Somegirl speaks wisely on this issue and is correct, IP's that are blacklisted from websites, are typically a result of an out of date bogon filter, and those filters are maintained by the site hosts not Verizon.   a "work around"  is to simply get a new ip address in a range that your website's host is not blocking.    a long term fix is engaging the site host (not the webmaster) and have them update their bogon filter lists. 
The blacklisted email thing, though, if that's the issue, then you can't get around that. 
In fact, that's such a common practice that this is what a Company has to say about blacklisted IP's that are Dynamic (this company is not associated with Verizon FYI,  but it shows the industry attitude about dynamic IP's for Email blacklisting)
http://cbl.abuseat.org/dynamic.html
  This IP address is dynamicAs we've mentioned earlier, CBL listings that interfere with legitimate email are almost ALWAYS as a result of virus-infected machines.
The difficulty with dynamic IP addresses is that you may not have had this IP address at the time the virus was infected, so there is nothing you can do to prevent a relisting. Furthermore, the next time you connect, you may well get a new IP address that's already listed.
This situation is particularly common with wireless portals.
So, here the best way to proceed is to avoid having the listing affect you, not remove the listing.
If you have a dynamic IP address, or even just a user of a large ISP, your ISP will have provided you with the name and/or IP address of a mail server you should use to send email. You should put this in your mail reader (or server in some cases) "smart host" or "outbound SMTP server" setting.
Once you do this, you shouldn't be bothered by CBL listings again, and there's no need to delist it.
Even if you could get the CBL to delist it (and we usually do when we're contacted the first time), it's not going to help much in the long run - not only will you likely run into a CBL listing again in the future, other DNSBLs (called "DUL"s) are listing _entire_ dynamic ranges, so the CBL is the least of your problems.
As one example, which we get asked many times about, the DirectWay wireless provider tells their users to set their "outbound SMTP server" to be "smtp.direcway.com". As it turns out, they don't seem to be interested in securing their wireless portal, and supply this to give their users a way around the CBL (and MANY other DNSBL) listings.
 Note to ISP staff:The CBL's users expect us to list demonstrably compromised machines. Even if they're dynamic. Do NOT ask us to permanently delist dynamic ranges or any other type of generic end-user pools, because we won't: no exceptions.
The only way you can avoid repeated CBL listings of dynamic IP addresses is to treat the network segment as a NAT'd LAN, and configure your routers to block outbound port 25 from all IP addresses in the range. See NAT information.
It's really pointless to permanently delist dynamic ranges, because "Dialup" DNSBLs (aka "DUL"s) list the whole range anyway.
Solution for email blacklisted customers is different.  configure your machines properly using Verizon's outbound SMTP smtp.verizon.com (ssl and port 465)    you will be subject to their spam policy's with that config, or get a 3rd party SMTP to use.