Eu diria que vc está enviando o e-mail para um usuário que não ecxiste (com sotaque de padre Quevedo) ou o servidor para o qual vc está mandando e-mail não dá suporte a relay. Ou caso vc esteja mandando e-mail de um ADSL (donde surgem a maioria dos e-mails não autorizados) e o servidor simplesmente rejeita o seu domínio com uma mensagem de usuário inexistente.