Try ping first with an explicit, known IP, like ping 72.36.188.40 and if that works, with a name, like ping www.knoppix.net (147 ms response time from here) or ping google.com. (116 ms). If IP ping works, but name ping doesn't , you could try with an explicit name server IP. As root, you may try the command
Code:
 echo 'nameserver 193.212.1.10' >> /etc/resolv.conf
(Don't know if that particular IP still belongs to a nameserver, you must check out some local ones and substitute the IP address.) Try with both DSL and Knoppix.

If that doesn't work, my advice is to check out people connecting successfully with Linux to your ISP.