Update modem driver, switch modem with known good one, plug in IP addy instead of FQDN. What ISP are u using? Do they have propietary software or do you just have a number? If it's software remove it and try getting just a number to dial.
Good luck.