На шлюзе прозрачный squid, postfix. Squid обращается к squid провайдера. DNS используется провайдера. Имеет смысл ставить кеширующий DNS (apt-get install bind-slave)? -- С уважением, Дворников Михаил.