I find a machine that someone installed the PPPoE software that you found prevalent in DSL install CDs.
Your post is too light on details but if said software is on the PC then your scenario does happen.
The way I set up the router is to have it do the PPPoE task. I didn't find any word you told the router to do that task.
Bob
I recently tried to set up a wireless network with my desktop and laptop and Dlink router. I worked over the phone with the tech support guys at DLink. No matter what they had me do I couldn't connect to the internet. they told me to return the router. But afterwards I realized that unlike most broadband connections, my DSL connection closes automatically when my computer shuts down, and when it starts up or reboots, i can't connect to the internet unless I first click on "connect to network" in Vista. If I just click on my browser without first clicking on connect as most people do, it says I'm offline and must connect. Could this be why I'm having trouble setting up the wireless network?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic