Есть в консоли WinXP утилита arp, провайдер говорит надо с помощью неё привязать адрес (IP) гейта к его MAC адресу. Действительно, после манипуляций с arp - инет заработал. Провайдер говорит что теперь будет работать только так. Но это всё было без раутера, а как у раутера это сделать. Где там привязать к IP гейта - MAC? Всё перерыл ничего нету Помогите люди добрые..

Роутер этого не умеет.
Адрес шлюза не лежит в подсети роутера?

Не совсем понял.
Адрес шлюза (gateway) указывается в настроуках на VPN соединение, вот его надо привязвать к MAC.
Маска со стороны WAN - 255.255.255.0
IP раутера и шлюза тоже со стороны WAN различаются токо в 4 байте - 0.0.0.*

Но при этом на ARP запросы шлюз не отвечает...
Пинайте провайдера, смысла в такой настройке шлюза кроме борьбы с дешевыми роутерами нет.