Eu tive exatamente o mesmo problema.
Para redefinir as configurações do gerenciador de rede, encontrei dois locais:
/etc/sysconfig/network-scripts/
and/etc/NetworkManager/system-connections/
No último foi o arquivo de conexão de banda larga móvel. basta excluir e reiniciar o gerenciador de rede com systemctl restart NetworkManager.service
Eu ainda não descobri como fazer a conexão de banda larga móvel funcionar ...