En effet, si ton "nouveau" modem intègre in firewall et qu'il est ACTIVE, cela doit surement être la cause de tes soucis !
Tout d'abord dans la notice de ton firewall, regarde, si tu peux le désactiver .
Si oui, désactive le pour faire un essai.
Une fois ton firewall désactivé, test si amule fonctionne, avec différent port .
pour une explication plus précise des port voir par ici (c'est emule, mais c'est pareil)
par ici !Si tu arrive à te connecter avec ton firewall éteint c'est que ça venait de là

Pour la configuration du Firewall, on verra ensuite, essai déjà ça pour voir

(ps c'est quel modèle modem/routeur ?)
++