Um erro 404 implica um problema de NÍVEL DE APLICAÇÃO (significa Arquivo não encontrado no servidor - o que significa que o servidor precisa ser contatado e fornecer essas informações).
Um erro 404 não é um problema de endereço IP (do lado do cliente) ou um problema de cabeamento - e, na verdade, esse erro exclui essas possibilidades.
Se todos os sites estiverem conseguindo, o tráfego está sendo interceptado em algum lugar e o software que está fazendo isso tem problemas. Isso pode ser um proxy transparente ou um software antivírus. Poderia também ser um problema de DNS se você não estivesse indo para sites HTTPS. Isso pode estar acontecendo no seu roteador ou ISP também.