Почему postfix не отправляет письма? (Connection timed out)

А с сервера почтового если сделать так:
telnet 88.99.94.73 25
соединится?

неа

~ $ telnet 88.99.94.73 25
Trying 88.99.94.73...
Connected to 88.99.94.73.
Escape character is '^]'.
220 s8.link-host.net ESMTP Exim 4.84_2 Wed, 24 Jul 2019 18:59:27 +0300
ehlo test
250-s8.link-host.net Hello test [81.90.3.70]
250-SIZE 52428800
250-8BITMIME
250-PIPELINING
250-AUTH PLAIN LOGIN CRAM-MD5
250-STARTTLS
250 HELP

Тогда проблема не в постфиксе

сервер подкроватный? часто провайдеры закрывают 25/tcp исходящий для клиентов. И на vds'ках дешевых тоже.