Проблема с доступом в интенет с lan

компьютеры из сети обращаются к dns провайдера через Ваш шлюз на ubuntu, т.е. с mac адреса вашего шлюза...
проблема скорей всего не в этом...
но как вариант поднять dns (bind) на своем шлюзе

dnsmasq

Это не коим образом не связано. Почитайте про работу SNAT'а.

Покажите Вашу сеть специалисту.

Ну на шлюзе интернеты есть, да? ПОдними днс на шлюзе, но как и говорили скорее всего проблема не в этом

Мне одному кажется, что ТС запостил набор несвязанных между собой предложений?

Но провайдер привинтил возможность подключения к mac адресу.

Подключений кого и к чьему MAC-адресу?

> шлюз на ubuntu, интернет раздается в домашнюю сеть.

Nat? Всё должно работать.