Didn't really answer my question here... Let's take newsletters out of it.
I have had numerous instances of email converstations (shown by the re:) where I submit as not spam, and the next day and so on I see a reply of the same message still being marked as spam.
How does it take for Not Spam submissions changes to come back to my box.
Obviously, I'm a little unhappy with the false positive rate I am getting. Mince whatever terms you want, but email that I'm verifying and releasing I consider a false positive.