Failure to send emails out to particular recipients

I notices that from time to time the server cannot send emails out to particular recipients of a company. After we re-boot the server, all pending emails send out automatically. Can someone advise any possible causes and fixes to such problem.

Observations were we can ping the recipients successfully and we can send emails out to other recipients without any problem.

Thanks,

Scott