I have a very unusual email issue. I have users who are sending emails to multiple domains but the recipients are saying they are not getting them. The mail server logs are saying the email is being delivered to the destination servers. In addition to this weirdness, I have one user who sends an email from his outlook client to a certain email address and gets an immediate bounceback with a denied message. But, if he sends it from OWA, it gets delivered to the destination mail server.
I have checked all blacklists. I have conected destination mail server administrators and we are not on internal blacklists, from what I can tell.
Now, they did have an email virus on the network last week that sent out several emails. But it was cleaned.
I am thinking that the virus may have marked the sending folks emails as spam on the clients.
Any thoughts ideas or ideas would help.