title: Relay access denied on sending mail, Other domain outside of network
body: <p>Sending mail results in error "Relay access denied".</p>
  
  <p>It throws "Relay access denied", whenever I tried to send mail to "other_domain" from "outside_network". 
  It works just fine for "myown_domain" from "outside/inside_network" and to "other_domain" from "inside_network".</p>
  
  <p>Here is the list of telnet commands.</p>
  
  <pre><code>mail from:myself@mydomain.com
  - 250 2.1.0 Ok
  rcpt to:yourself@mydomain.com
  - 250 2.1.5 Ok
  rcpt to:yourself@yourdomain.com
  - 554 5.7.1 &lt;yourself@yourdomain.com&gt;: Relay access denied.
  rcpt to:yourself@gmail.com
  - 554 5.7.1 &lt;yourself@gmail.com&gt;: Relay access denied.
  rcpt to:yourself@yahoo.com
  - 554 5.7.1 &lt;yourself@yahoo.com&gt;: Relay access denied.
  </code></pre>
  
  <p>I followed all the steps described in "<a href="http://support.microsoft.com/kb/895853">Microsoft Support</a>" and make sure that server configured in correct way and it do not reject any mail. I also tried to trace through using couple of blogs like <a href="http://jefferyland.wordpress.com/2009/04/19/troubleshooting-554-relay-access-denied-ndrs/">this one</a>.</p>
  
  <p>While using MxToolbox also got the same result "Relay access denied".</p>
  
  <p>As "Relay access denied" is very common issue.. there are lot of blogs/documentation are there.. I tried to read all, but I think I am looking in wrong place. </p>
  
  <p>Does anybody have any suggestion?</p>