I don't know about line testers causing a problem like that. I had them on my phone lines at the house I used to live in and they were FAR more problematic than just speed problems. They would completely disconnect us from the Zoomtown network. Having them removed solved the problem completely.
If you go into my profile and check out my ISP reviews, you'll see I actually documented that very problem.