Your redirect settings are the same as mine. Just above Redirect Setings is Restore factory defaults. You could save your custom settings and reset Avast.
As CharyB said, you could troubleshoot and eliminate the router as a problem by taking it out of the network. Connect directly to the modem. If VPS updates work, then you will know that it is the router. If it is the router, save it's configuration to a file and reset it to factory defaults. See if it works then.