Is your internet connection unreliable as a whole?

The last time I got that message was when my internet kept going down and then starting up again. I have since then changed ISP and my router

Try and talk to your ISP

This is not normal that it will start working after changing some settings and then dying again without you doing anything