Эта проблема может быть связана с засыпанием железки. Попробуйте в каталоге /etc/pm/sleep.d/ создать файл с именем "10_nm-restart" с правами на исполнение и содержимым:
#!/bin/sh
case "${1}" in
resume|thaw)
service network-manager restart;;
esac
Вот такой нехитрый скрипт, после выхода из сна перезапускает сервис nm, и проблемы с потерей сетей после выхода из сна у нас пропадают.