Question : 4.4.1 AND 4.4.2 SMTP Send Errors

I am having a big problem with not being able to send email to some domains outside my network.  Some email goes but most does not.  This is a new install of Exchange 2007 SP1 on a Win 2003 virtual machine.  I have setup a RDNS/PTR record with my ISP as well as setting up the appropriate records for the domain using http://www.zoneedit.com for my managed external DNS.  According to http://www.mxtoolbox.com everything is setup properly.  The contents of my SMTP Send log are:
------------------------------------
2010-08-24T17:14:47.339Z,SMTP,08CD1116152857BE,0,,209.150.204.167:25,*,,attempting to connect
2010-08-24T17:14:47.417Z,SMTP,08CD1116152857BE,1,192.168.0.95:19857,209.150.204.167:25,+,,
2010-08-24T17:14:47.495Z,SMTP,08CD1116152857BE,2,192.168.0.95:19857,209.150.204.167:25,<,"220 Server10.rmisecurity.net Microsoft ESMTP MAIL Service ready at Tue, 24 Aug 2010 11:14:47 -0600",
2010-08-24T17:14:47.495Z,SMTP,08CD1116152857BE,3,192.168.0.95:19857,209.150.204.167:25,>,EHLO tbc-exch.thouttbrosinc.com,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,4,192.168.0.95:19857,209.150.204.167:25,<,250-Server10.rmisecurity.net Hello [70.89.160.225],
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,5,192.168.0.95:19857,209.150.204.167:25,<,250-SIZE,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,6,192.168.0.95:19857,209.150.204.167:25,<,250-PIPELINING,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,7,192.168.0.95:19857,209.150.204.167:25,<,250-DSN,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,8,192.168.0.95:19857,209.150.204.167:25,<,250-ENHANCEDSTATUSCODES,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,9,192.168.0.95:19857,209.150.204.167:25,<,250-STARTTLS,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,10,192.168.0.95:19857,209.150.204.167:25,<,250-X-ANONYMOUSTLS,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,11,192.168.0.95:19857,209.150.204.167:25,<,250-AUTH NTLM,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,12,192.168.0.95:19857,209.150.204.167:25,<,250-X-EXPS GSSAPI NTLM,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,13,192.168.0.95:19857,209.150.204.167:25,<,250-8BITMIME,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,14,192.168.0.95:19857,209.150.204.167:25,<,250-BINARYMIME,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,15,192.168.0.95:19857,209.150.204.167:25,<,250-CHUNKING,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,16,192.168.0.95:19857,209.150.204.167:25,<,250-XEXCH50,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,17,192.168.0.95:19857,209.150.204.167:25,<,250-XRDST,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,18,192.168.0.95:19857,209.150.204.167:25,<,250 XSHADOW,
2010-08-24T17:14:47.573Z,SMTP,08CD1116152857BE,19,192.168.0.95:19857,209.150.204.167:25,>,STARTTLS,
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,20,192.168.0.95:19857,209.150.204.167:25,<,220 2.0.0 SMTP server ready,
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,21,192.168.0.95:19857,209.150.204.167:25,*,,Sending certificate
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,22,192.168.0.95:19857,209.150.204.167:25,*,CN=tbc-exch.thouttbrosinc.com,Certificate subject
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,23,192.168.0.95:19857,209.150.204.167:25,*,CN=tbc-exch.thouttbrosinc.com,Certificate issuer name
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,24,192.168.0.95:19857,209.150.204.167:25,*,C03DB4E2349C5CB34AD5CF50FA72DC45,Certificate serial number
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,25,192.168.0.95:19857,209.150.204.167:25,*,D3A4AD300E5A09E532CEB9936781ED74CEA4368A,Certificate thumbprint
2010-08-24T17:14:47.651Z,SMTP,08CD1116152857BE,26,192.168.0.95:19857,209.150.204.167:25,*,tbc-exch.thouttbrosinc.com;email.thouttbrosinc.com;autodiscover.thouttbrosinc.com;thouttbrosinc.com,Certificate alternate names
------------------------------------------
I don't see anything there to indicate a reason for the error.  I ran a dcdiag /test:dns /v /dns.txt and the results are:
-----------------------------------------
TEST: Records registration (RReg)
                  Network Adapter

                  [00000017] Microsoft Virtual Network Switch Adapter:

                     Warning:
                     Missing A record at DNS server 192.168.0.93:
                     TBC-DC-1.thouttbrosinc.com
                     
               Warning: Record Registrations not found in some network adapters

         
               TBC-DC-1                     PASS PASS PASS PASS PASS WARN n/a  
         ......................... thouttbrosinc.com passed test DNS
-------------------------------------------
Again, I don't see anything that would indicate a major issue.  

If anybody has any ideas I would greatly appreciate them.  I have been working on this for days now and people are starting to get a bit agitated.  If more info is needed to help just let me know.  Thanks.

Answer : 4.4.1 AND 4.4.2 SMTP Send Errors

Could you turn TLS off for a brief test?