What I think you are experiencing is not necessarily an adsl problem. I had a problem connecting to my ISP (giving similar results to the ones you describe) because OS X was unable to bind automatically to my ISPs DNS server(s). I have reported this to Apple.
I got around the problem by...