please check if you are not transferring all outgoing SMTP requests to your SMTP server. If not, ask your client to check if his SMTP server supports authentication, and if so, if he is authenticated before sending the e-mail. The rest should be resolved with his/her e-mail service provider.