Qual porta SMTP você está especificando no outlook? Alguns provedores bloquearão o tráfego de saída na porta 25 e, nesse caso, talvez seja necessário ativar a porta de envio (587) no arquivo postfix master.cf no lado do servidor e especificar 587 como sua porta de saída no outlook no lado do cliente.
submission inet n - n - - smtpd