Eu encontrei a solução. Eu verifiquei a saída do dmesg e descobri que o network-manager estava falhando repetidamente. Eu procurei ao redor e encontrei a resposta aqui:
Última atualização falha gerenciador de rede (sem conexão com a internet , sem applet)
A desclassificação da libnl e do restartring network-manager parece ter funcionado