I've ditched sendmail and dropped postfix in its place. Wonder of wonders the mail is starting to flow.

More...