Here's What I'd Do If This Were My House

Test the line first.

Ask your provider to test your line. A new router won't fix a problem on the line coming into your home.