Problemas com o Wifi (conexão lenta e instável)

Saudações galera!

Estou quebrando a cabeça com este problema já faz algumas semanas. Tenho um modem/roteador aqui da Vivo (fibra, o roteador é um D-Link DMG-6661). De forma geral a internet é muito rápida (100 mb/s de download e 50 mb/s de up), vários dispositivos na casa se conectam a ele, alguns por cabo, outros wifi. A lista é:

Comp Desktop Windows 7 - cabo
Comp Desktop iMac - Wifi
Notebook Windows 8 -Wifi
Sansung Galaxy Ace 3, Android 4.2.2 - Wifi
Samsung Galaxy S3 Slim Duos

Os computadores (um iMac e o note com Windows 8) se conectam ao Wifi sem problemas e a conexão é rápida. Agora os dois Androids penam para conectar.

Os sansungs têm aquela mudança automática de rede que eu tive que desativar (se não ele desiste da minha rede porque a conexão é fraca). Com isso desligado eles ficam conectados, mas a velocidade é de uns poucos kb/s e instável. Para me deixar mais encafifado tudo funcionava algumas semanas atrás, mas não consigo ver nenhuma mudança quando o problema começou.

Qualquer ajuda é muito bem vinda, já tentei muitas coisas diferentes e nada resolveu.

Nada?