Я знаю, что ответ запоздалый, но может кому пригодится, кто будет так же как и я искать решение
Ни один совет не помог отсюда. Решилось все иначе
1. Зашел на роутере в настройки шифрования и выбрал вместо Automatic - WPA2-PSK. Алгоритм AES так и оставил.
2. Затем удалил свою сеть из Network Manager и подключился снова к ней.
Всё прошло.
Что конкретно из этого помогло - хз