I've now spent 2 hours trying to figure out this issue and I am about to give up and go to bed. I've been having issues with Gmail rejecting emails from my VPS server because of false spam alerts (probably caused by lfd sending too many emails).

So I changed my Exim config to send emails from a different IP (my VPS comes with 3) and that fixed the issue. I also enabled DKIM and SPF on my domains for added measure. But now, all my emails appear as ("From: Sender Name via server.domain1.com") where server.domain1.com is my VPS hostname. I previously had the same issue in Outlook and turning off "Set SMTP Sender: headers" solved that problem. But I believe adding the DKIM and SPF now makes Gmail add "via server.domain1.com" to my messages. How do I fix this?

This is a typical header for a message (as it appears at gmail):

Delivered-To: [email protected]
Received: by 10.60.44.163 with SMTP id f3csp248622oem;
        Thu, 29 Mar 2012 21:23:18 -0700 (PDT)
Received: by 10.50.106.200 with SMTP id gw8mr452788igb.10.1333081398523;
        Thu, 29 Mar 2012 21:23:18 -0700 (PDT)
Return-Path: <[email protected]>
Received: from domain2.com ([X.X.X.X])
        by mx.google.com with ESMTPS id y1si810998igb.3.2012.03.29.21.23.18
        (version=TLSv1/SSLv3 cipher=OTHER);
        Thu, 29 Mar 2012 21:23:18 -0700 (PDT)
Received-SPF: pass (google.com: domain of [email protected] designates X.X.X.X as permitted sender) client-ip=X.X.X.X;
Authentication-Results: mx.google.com; spf=pass (google.com: domain of [email protected] designates X.X.X.X as permitted sender) [email protected]; dkim=pass [email protected]
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=server.domain1.com; s=default;
    h=Date:Message-Id:From:Content-type:MIME-Version:Subject:To; bh=wF8bBRgh01EYg4t5DAeVPv1Ps906UVIeRnQCb/HvSYw=;
    b=k/Pg7lnrO+Ud/z1mOTv+O/3DiJzzQgyBhfIizIaFHM8tF/eNJt5P2k+9yQB224sxYstZIWwVRBJmiqvcM1QhARv1HWqWma0crppZ3JOn+LRHANan634OBi+58SIRA+gu;
Received:       (Exim 4.77)
       id 1SDTVE-0005HA-9Y   
    for [email protected]; Fri, 30 Mar 2012 00:31:56 -0400
To: [email protected]
Subject: Password Reset Request
MIME-Version: 1.0
Content-type: text/html; charset=iso-8859-1
From: Sender Name <[email protected]>
Message-Id: <[email protected]>
Date: Fri, 30 Mar 2012 00:31:56 -0400
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - server.domain1.com
X-AntiAbuse: Original Domain - domain2.com
X-AntiAbuse: Originator/Caller UID/GID - [507 504] / [47 12]
X-AntiAbuse: Sender Address Domain - server.domain1.com