Can we assume that you're using SSL? If that's the case it may be that the client is using an unsupported version of TLS.
Try this: [System.Net.ServicePointManager]::SecurityProtocol = 'TLS12'
before the Send-MailMessage.
If that doesn't work, try "TLS13".
Also, are you authenticating (i.e., providing a credential) with Send-MailMessage? Are you using a client (587) or server port (25)?
What you've missed is providing a code snippet that details your usage of the Send-MailMessage cmdlet. Without that one can only guess at the source of your problem.