I'm running into the exact same issues, I to o have just replaced my own router, as well as tried to connect directly to the fido modem. I've also changed the coax cable connecting to the modem. Either there is an issue with the internet or the modem...