Any Verizon routing folks listening?

We're seeing complaints from VZ DSL customers in the NY area that are unable to exchange any IP traffic with mail hosts on multiple netblocks. Port independent. Sounds like auto- blacklisting run amok.

Off list contact welcomed and appreciated.