Bon après une nuit de galère, le problème semble s'être résolu.

Ce que j'ai fait :
- Màj du firware du router,
- Factory Reset (Cela dit le reset est foireux parce que je n'ai plus accès à la console d'admin),
- Suppression du Direct Wifi de l'imprimante qui était sur le même canal que le Linksys. (Note changer le canal du Linksys (de 4 vers 7) a fait en sorte que deux devices android ne voient plus le wifi.).

Ca n'a pas de sens que cela fonctionne mieux (sauf le direct wifi), d'autant que il y a conflit théorique de range entre les deux émetteurs DHCP (Router Modem Telenet et Router Wifi Linksys). J'ai essayé de configurer la borne wifi en mode Point d'accès uniquement mais il n'a pas beaucoup aimé.

Mais pour le moment c'est stable donc je touche à rien