550 authentication problem

one of the users here continue to get a “550 please configure your mail cllient to use authentication” error upon sending e-mails. He says sometimes they go through and sometimes they don’t. Why does this happen and what can be done to correct this issue”

Help!!

Thanks
Sunshine