You may have a bad telephone cord. Try another telephone cord.
If your phone system requires an access code to access an outside line, be sure to include the code in the number that you are dialling.
If your voice mail alters your dial tone when messages are waiting, restore the normal dial tone by retrieving your messages before using the modem to dial out.