Eu apenas consertei isso no Ubuntu 18.04 - acontece que há algum tipo de problema com os chips Intel 802.11n e iwlwifi. A solução é desligá-lo.
Verifique se funciona primeiro com:
sudo modprobe -r iwlwifi
sudo modprobe iwlwifi 11n_disable=1
Torne-o permanente com este comando:
echo "options iwlwifi 11n_disable=1" | sudo tee /etc/modprobe.d/iwlwifi.conf
Eu fiz isso e minha velocidade de Wi-Fi voltou instantaneamente ao normal.