Por favor, execute isto:
sudo service network-manager stop
sudo NM_PPP_DEBUG=1 /usr/sbin/NetworkManager --log-level=debug --no-daemon > ~/nm.out
sudo chown $(id -un) ~/nm.out
e cole o conteúdo de ~/nm.out
aqui.
Observe que esse arquivo pode conter seu nome de usuário e senha, por isso, leia-o primeiro e altere todos os detalhes privados antes de postar, se necessário.