I could never get online with any Linux distro as well. But the new ISP didn't quite get off to a good start due to the modem the installer brought alone which was likely previously used as well as being a cheapie brand to start with.
Having added the nic card in prep for ethernet over the old usb network adapter crap nothing worked! And forget the 64bit 7 either since the drivers for the old model modem were intended for 2000/XP! Some Vista support with the latest update found but nothing for 64bit again!
Solution? Say foobar to ISP provided non sense and simply "buy your own"! You can also subtract the monthly rental fee they charge for cheapie too!