outbound emails rejected by 2 companies

We have an Exchange 2007 Server having issues sending outbound to 2 companies.  Our server passes email to a Barracuda 300 through a smarthost, which scans for content and virus.  We are clean on mxtoolbox, SPF record in place RDNS in place, etc.


The rejection emails have  a vague 554 error.  they are at large companies, so it is difficlult to get to a person who can whitelist us or discuss the issue.  The NDRs don't  specify any particular problem.  Here is a cleaned bounce back:

From: MAILER-DAEMON
Sent: Monday, February 22, 2010 3:26 PM
To: Sender@sender.com
Subject: Undeliverable: Invoice
 
 
Delivery has failed to these recipients or distribution lists:
 
user1@recip.com
An error occurred while trying to deliver this message to the recipient's e-mail address. Microsoft Exchange will not try to redeliver this message for you. Please try resending this message, or provide the following diagnostic text to your system administrator.
 
 
 
 
 
 
 
Diagnostic information for administrators:
 
Generating server: mail.sender.com
 
user1@recip.com
#< #5.0.0 X-Spam-&-Virus-Firewall; host recip.recip.com[125.125.125.125] said: 554 Transaction Failed Spam Message not queued. (in reply to end of DATA command)> #SMTP#
 
Original message headers:
 
X-ASG-Debug-ID: 1266873952-72c06daa0001-fMal01
Received: from mail.sender.com ([10.0.2.2]) by mail.sender.com with ESMTP
 id D5aMrxUNJd65MIAf for <user1@recip.com>; Mon, 22 Feb 2010 15:25:52
 -0600 (CST)
X-Barracuda-Envelope-From: sender@sender.com
Received: from mail.sender.com ([10.0.2.2]) by mail.sender.com
 ([10.0.2.2]) with mapi; Mon, 22 Feb 2010 15:25:51 -0600
From: Sender<Sender@sender.com>
To: user1 <user1@recip.com>
Date: Mon, 22 Feb 2010 15:25:51 -0600
X-ASG-Orig-Subj: RE: Invoice
Subject: RE: Invoice
Thread-Topic: Invoice
Thread-Index: Acq0BW5fVNmKA6ZqQcuHvWUnJqcVDgAAApAg
Message-ID: <6F5A179C8A480842A0CF4D1B5996769608042D6F8E@mail.sender.com>
References: <57835D04-C84B-4CCA-8440-F76E4C1FA5A2@recip.com>
In-Reply-To: <57835D04-C84B-4CCA-8440-F76E4C1FA5A2@recip.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Barracuda-Connect: UNKNOWN[10.0.2.2]
X-Barracuda-Start-Time: 1266873952
X-Barracuda-URL: http://10.0.2.12:8000/cgi-mod/mark.cgi
X-Virus-Scanned: by bsmtpd at t2000.com