É provável que o postfix esteja escutando apenas no host local (portanto, as conexões locais funcionam, mas as externas não funcionam). Você precisa olhar para main.cf
e garantir que você tenha dito ao postfix para ouvir em todas as interfaces que você precisa se conectar.