Eu também estava usando LMDE 2 (Betsy) no meu computador desktop com uma placa de rede sem fio TP-Link, o modelo básico abaixo do que você está usando. Os cartões TP-Link têm a reputação de serem compatíveis com o Linux por causa do chipset Atheros. No entanto, comecei a experimentar problemas semelhantes. Eu tenho algumas sugestões / comentários com base na minha solução de problemas com esse cartão. Espero que isso ajude.
Perda de pacotes: Ao inicializar o LMDE2, o computador reconhecerá o SSID da rede e tentará se conectar. Normalmente, ele se conectaria automaticamente e relataria a intensidade total do sinal. No entanto, ao fazer o ping do host local (192.168.1.1), haveria latência significativa e / ou perda de pacotes. Este é um passo simples, mas eu recomendo testar a latência e / ou cair entre o seu computador e o gateway com ping e traceroute, assim como um DNS público básico como o 8.8.8.8. Se você tiver um smartphone, tablet ou dispositivo semelhante, poderá usar o ping e até mesmo o SSH para verificar as conexões entre os dispositivos. Há algumas informações sobre como fazer isso no Android right aqui no superusuário .
Ajuste Físico: O adaptador de rede sem fio TP-Link possui duas ou mais antenas na parte traseira. Descobri que eles eram extremamente sensíveis e precisavam ser posicionados corretamente para obter uma conexão confiável. Teste sua conexão enquanto ajusta as antenas em uma dúzia de posições diferentes e veja se isso muda a frequência de sua conexão.
Proximidade física: Isso pode parecer senso comum, mas, se possível, coloque o computador o mais próximo possível do ponto de acesso sem fio. Especialmente porque você não está usando um roteador sem fio de 5ghz, é fácil obter interferência de sinal.
Apt: O Debian 8 (Jessie) está recebendo muitas atualizações. Recebo alertas todos os dias no LMDE2 para o meu laptop. Certifique-se de usar o Synaptic ou apt-get update & & apt-get dist-upgrade para que tudo funcione bem juntos.
Resolvi meu problema com a placa TP-Link conectando o adaptador nano WIFI de um Raspberry Pi e testando-o. Você pode encontrar um por menos de US $ 10. Eu percebo que você não quer obter um novo hardware, e que a placa parece funcionar no Windows sem problemas, mas parece haver um problema de hardware recorrente com algumas das placas TP-Link básicas.