виноват шлюз, и, по ходу, именно в том, что выдаваемые адреса из той же сети и он считает, что их не надо роутить. Точно помню, что у фряшного ppp где-то даже про это специальный раздел был, что-то типа arp proxy.