We finally figured out the problem with the mail server and it was my bad, DOH!! Was fixing up the DNS record and dropped the old Reverse Lookup for the mailserver and forgot to add the new one... Yeah, I'm a bit embarrassed... Thanks, Ron White