Il n'y a aucune raison que ton modem t'empeche de te connecter sur un port telnet.
Essaye de rajouter l'ip du serveur dédié dans ton firewall securitoo en ip autorisé pour que ton firewall 'accepte' que ta machine communique avec ce serveur. (ip allow, allow host, ip de confiance.. je ne sais sous quelle dénomination dans ton firewall).
Si c'est ok, retente ton telnet avec putty.
Sinon, ultime solution, coupe ton firewall wanadoo pendant quelques instants, et essaye de te connecter avec putty à nouveau, si la connexion fonctionne, cela signifiera que ton probleme vient bien du firewall.
Aprés le test, n'oublie pas de réactiver le firewall