Итак, после редактирования 1 и 2 в вопросе я начал изучать разные направления и, наконец, нашел это: https://askubuntu.com/a/608897/542532
. Сразу подскажу,
:~$ nmcli r wifi off && nmcli r wifi on
, и теперь wifi, кажется, вернется:)
Я все равно дождусь, если это действительно удастся решить.
Изменить 1 Это было только временно, и проблема возникла после перезагрузки - см. ответ @ chili555, это оказалось гораздо более полезным.