Since your ISP did first suggest checking for noise on the line I'd call them and ask for them to do a quality test on the line.

Did you get any more results on the test I linked to above?