Se a sua lentidão estiver strongmente ligada às reinicializações, talvez você queira ver se há um aplicativo de inicialização que está prejudicando a placa sem fio. Veja se há algo suspeito em "Aplicativos de inicialização". (aberto do Dash)
Ou, em vez disso, execute outro SO no seu computador e veja se o mesmo problema ocorre. Se não, saberemos que o problema é específico do Ubuntu, o que restringiria nosso escopo de possíveis fontes de erro.
O seu computador também foi verificado. Apenas para estar no lado seguro.
Se nada disso funcionar, instale uma versão anterior e mais estável do seu driver sem fio. Meu driver USB 3.0, por exemplo, não funciona com a versão mais recente. Os fabricantes cometem erros de vez em quando.