В настройке сетевых соединений (nm-connection-editor) в предыдущих версиях NetworkManager'а (nm-applet) при выборе "wpa/wpa2 Personal" все прекрасно работало. Теперь, такого пункта нет, а при выборе "wpa/wpa2/wpa3 Personal" ничего не работает. Так же, как и у вас.
Если запустить "sudo nm-applet", тогда в списке становится активным пункт "wpa/wpa2 Enterprise". Может быть, выбрав его, все заработает, как и раньше? Сейчас мне Wi-Fi не нужен, и время на эксперименты нет. Попробуйте, скажите тогда, что получилось.