Изменил немного схему, пришлось пожертвовать 1-м ипшником):
PPPOE подымает сам модем, ему ручками назначил внешний IP, далее на линухе на внешнем интерфейсе поднял второй внешний IP, на локальных машинках прописал как положено шлюзом внутренний адрес линуха. Короче заработало,но не совсем так, как было бы правильно.
Скорее всего проблема с NAT у провайдера, они поменяли недавно у себя оборудование и толком с ним еще не разобрались ). Еще заметил такой касяк: раньше один ипшник из выделенной ими подсетки висел на их маршрутизаторе, при трассировке этого IP, имя конечного хоста показывается как бывшее имя их маршрутизатора. Возможно они не все почистили у себя на цисках, после того как отдали этот IP. Они утверждают, что дело скорее всего в самом модеме, но что может быть в модеме, если он настроен бриджом? )
С провайдером ругаться надоело, работать - работает хоть так ).
Спасибо!