Tu as quoi dans tes:
/etc/hosts.allow
/etc/hosts.deny
?
Puisque tu débutes sous linux, il faut commencer à prendre de bonnes habitudes, et ne pas utiliser telnet (qui fait circuler les informations (passwords etc.) en clair et qui n'est pas sécurisé du tout. Il est recommandé d'utiliser ssh (openssh) à la place.