Проблемы не в шлюзе, не, мы его переставили трижды, тут поинтереснее вышло, оказалось что не только шлюз но и сам винсервер у нас стоит на виртуализации, а на самом физическом сервере стоит ESXi, о котором нам даже не сказали и не дали доступов

Причем это все стоит не на одном а на трех серверах - часть на одном часть на другом, если один сервер ложится то ложатся все. И он скотина лег! Вторые сутки в форсированном темпе пытаемся все поднять.

Блин это просто ужас, черный юмор судьбы, притом что одновременно весь коллектив организациии висит на ушах, "когда все заработает нормально?". В общем весело.
В общем проблема решилась наступлением большого эээ у вас материться нельзя наверное, но в общем предыдущие проблемы больше не волнуют, все равно все переставлять полностью.