This is the problem I faced first, and this is the problem I and De'vID have, and -at least as I'm concerned- I continue to have.
Even if you followed the process you described, which is the same process I followed too, the problem isn't resolved and likely your bounce score will continue to rise.
If this continues, and since the majority of subscribers of this list use gmail, this list should migrate to another client/host/whatever.