Když to sem tedy nenapíše tazatel, tak bys to mohl upřesnit ty. Pokud tedy mohu věřit tomu, že k internetu je router skutečně korektně připojen (výpis stránky Status by nezaškodil!), zkoušeli jste na PC ping na nějakou vnější IP adresu? Není náhodou problém pouze v chybějícím či špatně nastaveném DNS? Není zablokován provoz WAN-LAN ve firewallu?

Pro jistotu: Pro PPPoA je třeba zvolit zapouzdření VC MUX, pro PPPoE zapouzdření LLC.

P.S. Tvůj odkaz na návod je nefunkční. (edit: už to neplatí)
-> www.edimax.com.tw/download/manual/AR-7064+_M.zip