A atualização do Kubuntu 15.04 para o Kubuntu 15.10 corrigiu completamente o problema.
Além disso, no Kubuntu 16.04, existe um arquivo de configuração: /etc/NetworkManager/conf.d/default-wifi-powersave-on.conf
Alterar o wifi.powersave
de 3 para 2 desabilita a economia de energia do Wi-Fi por padrão.