Provavelmente, o seu provedor de rede está restringindo o envio de mensagens, já que é frequentemente um sinal de um spammer ou de uma máquina comprometida. Se você encontrar as instruções do seu provedor para configurar um cliente de e-mail para a sua rede, você deve ser capaz de configurar o sendmail (ou outro MTA) da mesma maneira. Isso provavelmente envolverá o uso do seu nome de usuário e senha para autenticar com o servidor SMTP como o próximo salto para conexão. Isso pode ser chamado de " smarthost " na sua configuração do MTA.
Se você tem um erro específico que está vendo, pode ser completamente não relacionado.