Comment Re:yes (Score 1) 263
This happens for sure, however I am willing to bet they were blacklisting you for some other reason, and decided to trust you again once they detected the spf records published for your domain. I see this situation all the time with yahoo and gmail.