Não tem mais muitas alternativas onde procurar, mas...
Edite o arquivo /etc/NetworkManager/NetworkManager.conf (crie-o se necessário), e adicione estas linhas ao final dele:
[logging]
level=DEBUG
domains=MB
Isso vai colocar o Gerenciador de Redes (NetworkManager) em modo de depuração. Daí acompanhe o log do sistema (/var/log/syslog) pra ver se na hora em que a rede para, há alguma mensagem estranha.