По умолчанию же при каждом подключении MAC менялся, поэтому роутер никак не хотел признавать. Большинство ответов по теме, как это отключить, выдали вариант с созданием файла 100-disable-wifi-mac-randomization.conf в network manager. Файл удалил, но лучше не стало.