Depende de como o firewall é configurado no servidor / gateway / em qualquer lugar.
Na maioria das vezes, os firewalls bloqueiam o tráfego de entrada, como o tráfego na porta 25 que chega ao seu servidor. Dito isto, eu costumo configurar firewalls para permitir apenas o tráfego de saída na porta 25 de servidores de e-mail conhecidos.
De qualquer forma, depende muito da configuração do seu firewall, mas para responder à sua pergunta com o máximo de detalhes que você pediu ... a abertura de 25 saídas não é igual a 25 de entrada aberta. Se você habilitar o tráfego de saída na porta 25, poderá enviar e-mails. Se você deixar a entrada fechada, você não poderá receber e-mails.
Isso depende, é claro, de onde o firewall mora na topologia de sua rede ...