i would make sure the dialing properties are correct. especially the area code. it might be trying to dial a different area code. (if you moved far enough)
after that, try a reinstall on the modem.
If that doesn't work try another modem.
They're pretty cheap; like $10.