Ok, Cool, in that case I suspect the printers are using TLS 1.0/1.1 and in Exchange 2019 that is deprecated.
Assuming you cant upgrade those devices to 1.2, is TLS required on that receive connector?
-RequireTLS it should be $false
If it is set to $false, can you disable the TLS sending on one of the devices and test?