Вам нужно всего лишь правильно настроить локальный DNS.
Ваш локальный DNS держит зону sitename.ru (с резолвом записей в локальные IP адреса), все что он не знает - он должен форвардить на внешние DNS. Настраиваете forwarding DNS для локального DNS сервера и везде используете именно его - в т.ч. и на вашем шлюзе (тот что описан в проблеме) - он будет обращаться с запросами разрешения dns имен к локальному серверу DNS, а тот будет их разрешать через внешние DNS.