Problema de rede

[pedrootero]

Pessoal estou com um problema que não estou enxergando solução talvez vocês possam me ajudar. Acredito que o problema seja de rede.

Tenho dois links na empresa de duas operadoras diferentes. Cada operadora fornce um bloco de IP público para os meus web servers.

Tenho um servidor de email configurado com um IP público da operadora 1. um nível abaixo da rede tenho um proxy saindo para internet pela operadora 1 também.

Bem até ai tudo bem tudo funcionando perfeitamente. Porém quando coloco o proxy pra sair para internet pela operadora2, todos os computadores não conseguem enviar nem receber emails com as contas deste meu servidor de email. retorna o seguinte erro no outlook:

" Não é possível encontrar os seguintes destinatários:

'user@gmail.com' em 28/04/2015 14:15
            Erro de servidor: '554 5.7.1 "

Para ficar um pouco mais claro, fiz um desenho grosseiro da topologia da rede.