I am experiencing similar problems with a PPPoE internet connection and an Airport Extreme base station. I have a DLink DSL302g ADSL modem, and when I connect it directly via an ethernet cable to either an iBook with 10.3.5, or a PC notebook with Win XP, there is no problem making the connection...