Gmail complaining about authenticity of emails sent/received via kernelnewbies

[Prashant Shah]

On Wed, Jun 29, 2011 at 6:15 PM, Rik van Riel <riel at surriel.com> wrote:
>
> Did Gmail make changes perhaps?
>

just a wild guess. maybe something related to SPF

http://mail.google.com/support/bin/answer.py?hl=en&ctx=mail&answer=185812

I know that the message was really sent by the sender. What can I do?
Many small senders don't follow good sending practices and do not
provide authentication information. This can lead to incoming emails
being misclassified as spam, and it can also attract spammers who use
the sender's name to send out spam.

We recommend contacting the sender of the email and encouraging them
to authenticate their messages by publishing a SPF record.

SPF records should also be published in DNS as type SPF records.