You send emails that Gmail looks wrongly like spam. If everything is clean, it is reasonable to think that it is matter of little fixes, and to "help" Gmail to understand that domain doesn't send spam.
There is no way that this method would work id the domain it does actually send spam mails.
Sending about 250,000 emails per month for over a year now (all double optins), we found out that both gmail and yahoo has what we call "do you listen" rule.
Basically even if user expressly add you to their contact list and pull you out of spam, etc, if you sending them just your email ignoring what they reply back to you, eventually you get back to spam. I think this is very clever and is based on simple human rule that most follow when conversating over email: when people reply to email the do not start a new email, they hit reply and previous email from their convo lands on the bottom of this new email.
Once we started emailing new emails with adding content from addessee previous email to the bottom, our emails start getting back to addressee major mailbox.
And this make perfect sense on how to detect a real conversation (gmail has your sent items so if incoming email contains something you wrote before, its an indication you have a real live conversation with someone)
