Problemas com envio para SMTP.

Bom dia galera!

Estou com um probleminha. Em uma rede temos 2 roteadores linux diferentes. Um é o roteador geral, o outro usa o roteador geral como gateway, estando a estrutura da seguinte forma:

Roteador geral: 192.168.1.101
Roteador sec.: 192.168.1.250 servindo de gateway para uma rede 192.168.0.0/24

A estrutura ficou assim pois está sendo divido um link embratel 2 mb entre duas empresas do mesmo grupo.

Alguns servidores SMTP não estão aceitando o envio das mensagens pela rede 192.168.0.0/24, como por exemplo o Gmail.

A rota das mensagens então está assim:

> 192.168.0.0/24 > 192.168.1.101 > IP Quente.

Como poderia fazer para resolver este problema? Quebrei a cabeça valendo já e nada de resolver.

Abraço a todos!