I'm having a similar problem to one I've seen elsewhere, that when I try to connect via my Airport Express I get a message "Looking for PPoE host ..." and no connection.
I am using 10.4.2 on an iBook G3.
As far as I know, nothing has changed in my system since this started happening about...