Eu apenas consertei isso depois de instalar o ubuntu 18.04 no meu laptop (Lenovo) - acontece que há algum tipo de problema com chips Intel 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.