Какой порт SMTP вы указываете в Outlook? Некоторые провайдеры блокируют исходящий трафик через порт 25, и в этом случае вам может потребоваться включить порт отправки (587) в файле postfix master.cf на стороне сервера и указать 587 в качестве исходящего порта в Outlook на стороне клиента.
submission inet n - n - - smtpd