Hi,
Help me with your network diagram ,
1) when you said 3 gateway router , all are connected to three service provider ??
2)presently how is your windows server is connected ?? ,
3) Share me show ip route from your routers .
4) PAT is advised solution for internet access , when you have any web/mail/pop3 server then there is necessitate for static NAT
HTH
Sandy