Sounds like you have already done a bunch of things to try to root cause the problem. In our experience, the best place to start is with a full-speed test that includes a test from the modem.
You can see instructions on how to do it in this link: How to run a speed test from my modem?
Once you have the result, please send us a screenshot of the result.
Thanks,
Anderson