You should only need to update the Default connector's HELO to mail.NewDomain.com, you don't need to delete the Client connector. In this case the Default connector is what will respond when the remote mailserver calls back to verify. Also there seems to be a Barracuda Anti-Spam device at play, is that in front of your mail servers or the remote mail servers you are sending to?