Alguns aplicativos vão procurar portas quando a porta padrão (correta?) é filtrada. Mail (SMTP) felizmente não é um deles (o problema de spam já é ruim o suficiente). Além disso, qualquer servidor de correio configurado no meio do caminho se recusará a aceitar e-mails de endereços aleatórios.
Se você precisar enviar e-mails, descubra o que é o servidor de e-mail por trás do firewall e a configuração necessária para usá-lo para retransmitir o e-mail para fora.