Solução: cliente decidiu trocar o modem. Após instalar o novo modem, Internet ficou muito melhor.
Em alguns casos o modem pode funcionar, mesmo estando com problema, causando lentidão além do normal. Somente trocando o modem podemos perceber que o problema era do modem e não do micro ou da conexão com a Internet.