OS version? Has the problem PC ever been connected to the internet using any method other than the wired router? Are there any left ofter software installations from previous ISPs? Any left-over network connections or Dial-Up settings?
Ppress Windows + R, type
press return, for the Network Connections panel in either XP or Vista - what items are showing?