A likely cause of this problem could be that the external networks where the remote users are located are blocking outbound smtp access. If the networks where these users are located are not under your control, I would expect this to be the case.
If this is the case, a solution would be to have the outlook express clients reconfigure the smtp server setting to use the smtp server on the external network.