All Emails from Google apps to gmail marked as spam

view full story

http://serverfault.com – I host my emails on Google Apps. I have three domains there. Every single email I send from any of these domains, when sent to gmail, are marked as spam. I have configured the SPF entries, and they all include a txt entry with include:_spf.google.com ~all I have checked blacklists and my domains/ip are not included there. I have also tried using the smtp option on Google apps using smtp.google.com or the native option. Both options do not work. Any ideas? (HowTos)