I think the problem is very much related to this: http://stackoverflow.com/questions/6201396/spf-issue-what-causes-softfail I've noticed all of the messages that are marked as spam have "Received-SPF: softfail", where the others are "Received-SPF: pass". Pretty sure that's server-side, not client-side. Kyle