Mail not going to users!

[techshan]

Hi

Our company with windows server sbs 2003 ,we are sending the mails to our employees who are not having exchange account ,they are not be able to recieve emails from exchange users i.e internal office mails are getting bounced with the following error: the e-mail account does not exist at the organisation this message was sent to.Check the e-mail address,or contact the recipient directly to find out the correct address"


We are sure that the mail address of the remote employee of our company is correct.All the mail addresses are created in the third part domain which hosted outside our organisation.We are sure that the mail id exists in the organisation.

But why we are getting this error?If we send the mails through exchange to yahoo,hotmail,gmail,etc.......,they are properly going and recieving



N.B: Before it was going properly.But after changing the hosting people this type of problem started

Please provide a solution

Thanks

swaminathan

[Liverpool_fan]

Do the MX records for the domain point correctly to your Mail Server?