Molto probabilmente con gli Alice Gate non c'erano due modalità di connessione (bridged+routed) ma solo la routed. Ciò spiega perché tentando di stabilire una connessione PPPoE con il Linksys non va.
A questo punto non ti resta che una possibilità: devi assegnare alla WAN e alla LAN del Linksys due classi diverse. Nel Linksys in Internet Setup alla voce Internet Connection Type metti Automatic Configuration-DHCP oppure Static IP con Internet IP 192.168.1.2 (ad esempio), Subnet Mask 255.255.255.0, Default Gateway Address 192.168.1.1, DNS Server 192.168.1.1; invece in Router IP metti 192.168.10.1 (ad esempio), con subnet mask 255.255.255.0.
Sui PC attivi la configurazione della scheda di rete via DHCP (verificando che sia attivato il DHCP sul Linksys) oppure assegni indirizzi statici della stessa classe del Linksys (192.168.10.x, con gateway e DNS 192.168.10.1) e vedrai che sei a posto.
Il problema è che così il Linksys non è esposto direttamente ad internet, ma è dietro all'Alice Gate. Se devi solo navigare non è un problema, ma se devi aprire porte ricordati che devi farlo sia sull'Alice Gate (verso il Linksys) sia sul Linksys (verso il PC). Eventualmente sull'Alice Gate puoi aprire tutto verso il Linksys, così detta solo lui le regole.