Verizon blocking mail from users of Google mail for domains

It seems Verizons overzealous spam countermeasures are causing problems once again, after the debacle of blocking email from the entire European continent and then blocking out Googles Gmail,
it seems that anyone sending email from domains having there email hosted by Gmail for domains can not send email to verizon.net email addresses. While it is not clear who is entirely at fault, several users posting in threads related to the problem in Google groups complain of unresponsiveness from both organizations when trying to report the problem. What is clear is that the Gmail for domain users can send email to any other email address except Verizon.net. Reverse DNS lookups, however, indicate errors in DNS configuration for Googles email servers, indicating that there are no reverse IP's configured, and and no A records for there email servers, both required by RFC, and both commonly used to detect and block spam.

Several webmasters report that a whitelist submission to Verizon is replied to immediately that no such block is in place. However, they are unable to obtain further support. It seems noone has gotten any response from Verizon at all.

While it doesn't appear to be an intentional block, this clearly is a result of aggressive spam measures by Verizon. Otherwise, why can users of Gmail for domains email everyone else in the world without problems. While fighting spam may be commendable in and of itself, when you end up blocking tens of thousands of legitimate emails, then you have clearly not only failed in your mission, but have now become part of the problem instead of the solution.

I think all organizations, large and small, have an obligation to be responsive in solving problems, especially when it affects a large number of people. Email is as essential to communication as the telephone, as it is often the only form of communication available. Hopefully, someone from Google and Verizon will decide that this is important enough to talk to each other and get this problem solved.