Are they on the same network? If not it could be their own ISP that is denying them from accessing other SMTP to prevent spammers, etc. If they do have their own ISP, have them use their ISP's outgoing mail server. If not, well then you need to setup some relay domains in your relay-domains file for sendmail for all your users, etc.
|