Acontece que isso tem a ver com gerenciamento de energia. Eu encontrei esta nota no ArchWiki:
% bl0ck_qu0te%E eu notei que os problemas sem fio só aconteciam quando eu estava usando bateria. Eu corri:
sudo iwconfig eth0 power off
e meus problemas pararam instantaneamente.