После перезагрузки пропадает Wi-Fi в Debian 8,.

и нужно каждый раз удалять его (соединение) и создавать заново (прописывать логин и пароль).

Настрой и используй wpa_supplicant, ничего удалять и создавать заново не нужно будет.

Подскажите, как решить эту проблему.

Выше подсказал, установи и используй wpa_supplicant.

соединение пропадает и нужно каждый раз удалять его

Не понятно, что значит пропадает соединение? Если соединение есть зачем ты его удаляешь? Или пароль в соединении исчезает, поэтому ты его удаляешь? Под соединением я имел ввиду беспроводную сеть в NM.

Подключил, настроил, но всё-равно после перезагрузки интернет пропадает. Приходится заходить в настройки сетевых соединений и добавлять новое.

Подключил, настроил, но всё-равно после перезагрузки интернет пропадает.

То у тебя интернет пропадает, то у тебя вафля не подключается. Что происходит после перезагрузки? Почему тебе приходится удалять сетевое соединение из NM? У тебя пароль заного запрашивает или ...? Если пароль, то поставь пакет gnome-keyring. А так иди вангу ищи или научись правильно излагать свои мысли.

Приходится заходить в настройки сетевых соединений и добавлять новое.

Какие еще настройки сетевых соединений, ни черта ты не настроил. Конфиг статичен: /etc/wpa_supplicant/wpa_supplicant.conf — и ничто кроме тебя не может его изменить или обнулить.

Мы говорим про wpa_supplicant без всяких гуйков и прочих костылей.

Настрой wpa_supplicant.conf, а весь остальной мусор удали и выброси.

Постараюсь еще раз по шагам.
Пуск->Настройки->Сетевые соединения.
Добавить->Из выпадающего списка выбираю Wi-Fi.
Заполняю логин (SSID) и пароль (защита Wi-Fi, WPA/WPA2 Personal).
Интернет есть.
Перезагружаюсь, интернета нет (ничего не пингуется).
Снова проделываю вышеописанные действия, инет появляется.
А удаляю старые соединения, ибо зачем они.

Настраивал по этому мануалу - http://www.oldnix.org/wpa_supplicant/

Настраивал по этому мануалу

А где в этом мануале пуск и т.д. Да и что за пуск? Ты выбери что то одно, как тебе выше сказали. Если через wpa_supplicant то:

wpa_supplicant без всяких гуйков и прочих костылей.

Т.е. там ты прописываешь, параметры своей беспрводной сети и все. Конечно это хорошо, когда у тебя одна точка доступа. Но если ты в разъезде, то это не удобно.

А удаляю старые соединения, ибо зачем они.

Вот тут я не понял, где ты это в меню находишь, у тебя NM апплет есть на панеле? Вот через него настраивай подключение... http://help.ubuntu.ru/wiki/network_manager

http://vimple.co/741ac9eed8284451b33c7c67aa5d9996

Утановил wicd и вроде как всё заработало...

Утановил wicd

как вариант можешь и его использовать. Посмотрел видео, но сути предыдущих вопросов все равно не меняет. Да будет такой мусор в меню (если ставить систему с диска), а ты ставил там галочку подключаться автоматически? Чтобы интернет появился после перезагрузки... Может поэтому не было интернета после перезагрузки.

wpa_supplicant настроить? Нетворк менеджер зло сатанинское.

Нет, все-равно проблема так и осталась, пропадает соединение. Попробую все же с супликантом разобраться.

Систему ставил с флешки, как обычно, debian-8.6.0-amd64-netinst.iso, никаких специфических галочек вроде не ставил. Раньше, на старом ноуте все пошло без проблем.

А, ставил же через физическое подключение.

Проблема всё-ещё актуальна. Работать просто невозможно, постоянно пропадает соединение. Прошу помощи у специалистов!