Eu tive exatamente os mesmos problemas com meu D-link DWA-582, mas as outras respostas não deram certo para mim.
Eu desinstalei o gerenciador de rede do Ubuntu e instalei o wicd (veja link ) enquanto li em algum lugar que alguns problemas podem ser causados pelo gerente da rede. Isso corrigiu os problemas de conectividade tanto para 2,4 e 5GHz, mas as velocidades foram limitadas a cerca de 2Mbps, isso foi no Ubuntu 16.10.
Em seguida, instalei o driver mais recente do link (crie com o make & amp; sudo make install e insira no kernel com o modprobe -v rtl8821ae, aviso: rtl8821ae não rtl8812ae). Isso aumentou as velocidades para 40Mbps (em 5GHz), o que é consistente com as velocidades do driver do Windows.
Nota: Eu também instalei o novo kernel 4.9 em algum lugar durante isso, então não tenho certeza se a instalação dos drivers do repositório github é realmente necessária.