Dreamhost has explained the problem repeatedly, and they don’t know how to “have AOL stop blocking our mail” any more than you or I do. Dreamhost has, and I believe is continuing, to “Contact AOL”. As for the “and resolve this issue” part, that would be a nice outcome, but I wouldn’t hold my breath waiting for it to happen.
I also would not expend another iota of energy lobbying Dreamhost to “fix” this, as it is AOL that is the problem.
Tell your customers the truth. When they begin to figure out that it is AOL that keeps them from receiving your, and many other’s, email in their little ghetto and either scream bloody murder at AOL, or leave (as have millions of other users recently) , AOL might begin to resolve the issue. Notice I wrote, “might”, as AOL has not proven itself to be particularly good at change at general, hence the recent “mass exodus” of AOL’ers from their private AOHELL in an attempt to join the real internet community.
I know that the “petition” was an attempt to do something, and it probably made you feel better to write it (because you are “furious”), but it is misdirected by being sent to Dreamhost who is not only painfully aware of the frustration it causes their customer but is also unable to do much more than they have to rectify the situation.