Mail Router

I have a problem.

When our user sent to mails some mail bounce back and give this error " relly Dinied"

and some time display this error " can’t find relly “mail Server name”"

after that I restarted the mail server and resend that mails. then that all mail are sent.

What is the problem.