Execute esses comandos e informe os erros encontrados:
sudo apt update
sudo apt install -f
Se os erros foram relatados como corrigidos, reinicie e veja se a velocidade melhora.
Você pode considerar postar um comentário na resposta que você seguiu. Resuma brevemente o problema e inclua um link para sua pergunta aqui.