Então eu consegui fazer isso funcionar. Eu estive por alguns dias agora olhando para todos os posts relacionados a isso e especificamente a este erro:
NetworkManager[777]: <warn> /sys/devices/virtual/net/ppp0: couldn't determine device driver; ignoring
....
(IP Config Get) timeout exceeded
Em algum momento, encontrei um artigo que sugeria entrar em /etc/ppp/options
e descomentar a entrada silent
que fiz e, infelizmente, não fez nada. Então eu encontrei outro artigo que sugeriu fazer o seguinte, nas opções de Configuração VPN do Network Manager (Gerenciador de Rede > Configurar VPN > Avançado) desmarcar tudo MAS MSCHAP, MSCHAPv2, Usar criptografia ponto a ponto (MPPE) que eu fiz, mas ainda não há mudança. Eu apenas voltei e comentei a linha silenciosa e então de repente me conectei. Espero que, se você encontrar o mesmo problema, isso ajudará.