Como agora tenho permissão para responder à minha pergunta:
Ok, o que eu fiz para testar isso foi:
sudo rmmod iwlwifi
sudo modprobe iwlwifi 11n_disable=1
Portanto, parece que o n-WLAN é o problema. Para fazer isso funcionar, adicionei options iwlwifi 11n_disable=1
a /etc/modprobe.d/iwlwifi.conf
como primeira linha após os comentários.
Isto foi confirmado pelo comentário de chili555.