Okay, what is the exact wording of the message? If you can include the error code, your OS and the name of the modem that would be good. In the modem properties in device manager, does it tell you if your modem is working properly?Incidentally, I would advise against giving your phone number out on the forums where everyone can see it.
try re-installing the protocols:TCP/IP etc...