first make sure that the email address is found in the remote server, try to send the merssage again from public mail server to this specific account, and see if it bounce back or not
if the email deliverd crrectly, check your domain name status in
www.mxtoolbox.comif it's and look for your IP's Status and it is listed in any blacklists