J'ai fini par changer de routeur!.. C'est de celui-ci que venait le problème...
Avant de le changer, tentez un hard reset et un nouveau setup du routeur, ça risque de fonctionner...
Si votre routeur provient de votre FAI (style BBox, liveBox etc...) le changement est vraisemblablement gratuit.