|It's an analog phone line?|
I had this problems years ago.
In my case the phone company send also a clock signal through the phone line and my modem gots problems with that.
I called the phone provider and told them to disable the clock signal and everything worked fine.
The original poster should always write the last response !!!
Let us know, if the problem is solved !!!