Оказывается, модуль Wi-Fi пытался рандомизировать свой MAC-адрес через NetworkManager.
Стандартное исправление для этого не сработало, но я смог заставить его работать, зайдя /etc/NetworkManager/system-connections
и отредактировав свое конкретное соединение.
Я добавил mac-address-randomization=0
, попробовал снова подключиться к сети, и все заработало!