I've standardised on sSMTP as a drop in sendmail replacement across my estate that suits my needs.

I've run into this before, but it's such an easy and simple thing to overlook