Encontrei um bom comando que me ajudou a corrigir meus problemas.
sudo iptables -F
Ele redefiniu minhas configurações de rede e minha rede começou a funcionar. Espero que isso ajude alguém que tenha um problema semelhante.
Fonte: - Pergunte ao Ubuntu