Glad you found the problem. Just a bit of esoteric trivia on the same subject, this same problem can happen with a good modem if you have voice mail services through your local phone company. The dial tone is pulsed when you have messages waiting and the modem doesn't recognize this as a valid dial tone. This will cause the modem to do as you've described.
L