Полагаю, что-то необычное у роутера в конфигурации.
Что у вас во вкладке "Защита WiFi" настроек соединения?

Created attachment 9329 [details]
Скрин нужной вкладки+сообщение апплета "Никогда не использовалось"

Ничего необычного для современного роутера: WPA3/WPA2, 3 узла MESH. 
На работе WPA2 Personal CAPsMAN - та же история.

Попробуйте сделать в настройках соедниения:
1. общесистемным (доступно для всех пользователей)
2. пароль сохранён для всех пользователей
3. WPA2 вместо WPA3

1. Пробовал - не помогло (в теме на форуме отражено)
2. Пробовал -  не помогло (пароль на бумажнике KDE так же отключал, как и отключал использование самого бумажника)
3. А вот WPA2, кажется стабилизировало ситуацию. Теперь постоянно использует один и тот же профиль,  а так же переподключается после перезагрузки.
Выходит бага с поддержкой WPA3? Править будем или пусть живет? =)

> Выходит бага с поддержкой WPA3? Править будем или пусть живет? =)
Для начала попробуем исправить.
Может, оно https://gitlab.freedesktop.org/NetworkManager/NetworkManager/-/issues/172

> Выходит бага с поддержкой WPA3? Править будем или пусть живет? =)
Для начала попробуем исправить.
Может, оно https://gitlab.freedesktop.org/NetworkManager/NetworkManager/-/issues/172

Похоже на то, но там вроде как годичной давности проблема и уже закрыта.
Получается обновление самого NM до более свежей версии, должно исправить проблему?

> Получается обновление самого NM до более свежей версии, должно исправить проблему?
Да. Если хотите убедиться, можно попробовать какой-нибудь LiveCD на базе Sisyphus.

Например? И где их брать, простите за глупый вопрос?
Кстати да, пробовал на Majaro LIVE- проблем с подключением к WPA3 не наблюдалось.

(Ответ для Михаил на комментарий #9)
> Например? И где их брать, простите за глупый вопрос?
http://nightly.altlinux.org/sisyphus/tested/ , но учтите, что это не дистрибутивы.

> Кстати да, пробовал на Majaro LIVE- проблем с подключением
> к WPA3 не наблюдалось.
Какой версии NM?

(Ответ для Sergey V Turchin на комментарий #10)
> (Ответ для Михаил на комментарий #9)
> > Например? И где их брать, простите за глупый вопрос?
> http://nightly.altlinux.org/sisyphus/tested/ , но учтите, что это не
> дистрибутивы.
> 
> > Кстати да, пробовал на Majaro LIVE- проблем с подключением
> > к WPA3 не наблюдалось.
> Какой версии NM?

1.30.2
Кстати в апплете уже пишет WPA3-SAE вместо "Неизвестный тип аутентификации"

(Ответ для Михаил на комментарий #11)
> 1.30.2
> Кстати в апплете уже пишет WPA3-SAE вместо "Неизвестный тип аутентификации"
Там уже исправлено, видимо.

(Ответ для Sergey V Turchin на комментарий #12)
> (Ответ для Михаил на комментарий #11)
> > 1.30.2
> > Кстати в апплете уже пишет WPA3-SAE вместо "Неизвестный тип аутентификации"
> Там уже исправлено, видимо.

Ну это, я бы даже сказал, очевидно.
В Sisyphus даже немного новей версия: 1.30.4
Таки когда ждать порт обновления для основной ветки?

> Таки когда ждать порт обновления для основной ветки?
Может оказаться, что до осени-зимы, т.е. до появления новой стабильной ветки.

(Ответ для Sergey V Turchin на комментарий #14)
> > Таки когда ждать порт обновления для основной ветки?
> Может оказаться, что до осени-зимы, т.е. до появления новой стабильной ветки.

А какие варианты на данный момент для решения этой проблемы?
Надеюсь имеется ввиду минорная ветка, а не появление 10 платформы?

(Ответ для Михаил на комментарий #15)
> (Ответ для Sergey V Turchin на комментарий #14)
> > > Таки когда ждать порт обновления для основной ветки?
> > Может оказаться, что до осени-зимы, т.е. до появления новой стабильной ветки.
> 
> А какие варианты на данный момент для решения этой проблемы?
> Надеюсь имеется ввиду минорная ветка, а не появление 10 платформы?

Минорных веток у нас не бывает. 
2sem@ : возможно ли обновить в p9?

Я попробую бэкпортировать изменения в тот NM, который в p9. В крайнем случае будем обновлять, но хотелось бы этого избежать.

Когда ожидать решение проблемы? Если сложности с проведением тестов - пришлите сборку тестового задания мне (если до этого вообще дошло).

В таске 274203 собран пропатченный NM и nm-applet. Если сможете проверить, то будет очень хорошо.

(Ответ для Mikhail Efremov на комментарий #19)
> В таске 274203 собран пропатченный NM и nm-applet. Если сможете проверить,
> то будет очень хорошо.

Конечно могу! Тем более что я жду этого решения и как частное лицо и как корпоративный клиент!
Все работает (ну или почти все)! Правда проверял на станции К, там в в плазмойде поддержка WPA3 вроде как есть, но тем не менее есть нюанс (подробнее ниже). Поэтому насколько патч корректно лег на gtk-аплет - сказать не могу ибо пока на моем железе корректно заводится только сборка станции К. 
Так что после установки таска и перезагрузки - Wifi сам переподключается, новые профили соединений при каждом подключении к одной и той же сети, больше не создаются - используется имеющийся. Корректно отображает время последнего использования подключения. Но по-прежнему при неактивном подключении аплет/плазмойд пишет "Неизвестный тип защиты". Но опять же несмотря на это подключение устанавливается корректно. Подозреваю, что gtk аплет будет рабоать так же.

Спасибо. Про kde-апплет навскидку ничего не скажу, но в целом будем считать, что работает.

(Ответ для Mikhail Efremov на комментарий #21)
> Спасибо. Про kde-апплет навскидку ничего не скажу, но в целом будем считать,
> что работает.

Так фикс был добавлен в бранч или еще нет?
А то сегодня установил систему с 0 - поставил все обновления без подключения задания и к сетям с WPA3 опять не переподключается....

Тестировщики не работают на выходных.
Когда задание пройдет в p9, бага будет автоматически закрыта.

NetworkManager-1.18.10-alt3 -> p9:

 Thu Jun 10 2021 Mikhail Efremov <sem@altlinux> 1.18.10-alt3
 - Backported from NM > 1.20 (closes: #39997):
   + libnm: let nm_utils_security_valid() reject TKIP with SAE (WPA3).
   + libnm: let nm_utils_security_valid() reject adhoc mode with SAE.
   + libnm/utils: add SAE security type.
   + tui: wifi: support WPA3-Personal (SAE).
   + libnm-core: support SAE when determining AP compatibility.