Então, minha correção final era conectar-me a uma fonte da Internet usando eno1 aka usando uma ethernet em vez de amarrar meu telefone. Uma vez conectado, fiz como sudo apt-get update e sudo apt-get upgrade.
Depois disso, decidi começar a tentar algumas das correções que havia tentado antes e a primeira que tentei funcionou, a saber: na configuração do IPv6, defina o método a ser ignorado.
Você vai para a configuração > rede > sem fio. Clique em configurações no cartão de descrição inferior esquerdo do seu roteador. Vá para a guia IPv6 e defina o método para ignorar.
Após a reinicialização, meu sistema sem fio estava funcionando. Obrigado a todos.