had similar issues when I moved into a rental that had DSL prior. Multiple techs came out to finally find it was a line issue at the outside box. If you are confident it isn't your router or modem, press them to head out to the box to make sure all the switches and dials are set right. (I'm only half kidding about the switches...if memory recalls, they said they had to 'reset a switch')

good luck