Have your provider send a tech out to run a test on your phone lines back to the DSLAM. Are you using line filters on your phones or are you using a line splitter?
Do you have any satellite receivers plugged into a phone jack?
Yes I have DSL filters on all the phones and there are no satellite receivers. It's something between the router and the DSL modem, they don't get along.