SSH-Login "nach Außen" dauert lange

[McFraggle]

Hallo!
Ich sitze hier im Netz meines Uni-Institutes. Alle Anfragen an Rechner außerhalb des Institutes laufen über einen Gateway. (Allerdings haben wir hier alle öffentliche IPs, sitzen also nicht in einem Subnetz.)

Nun habe ich das Phänomen, dass es bei einer SSH-Verbindung nach Außen sehr lange dauert bis die Passwortabfrage erscheint (ca. 30 Sek.). Bei einem noch unbekannten Rechner kommt die Nachfrage zum Akzeptieren des Fingerprints sofort. Unabhängig davon dauert auch hier das Erscheinen der anschließenden Passwortabfrage sehr lange.

Wenn ich mich direkt am Gateway einlogge und von dort eine SSH-Verbindung nach außen öffne, habe ich dieses Problem nicht. Auch Institutsintern gibt es keine Probleme.
Das Problem existiert sonst bei allen anderen Rechnern im Institut ebenfalls. Auch ist das Problem unabhängig vom "Zielrechner".

Auf dem Gateway (Fedora) läuft eine iptables-Firewall (1.3.5-1.2).
Ich würde vermuten, dass es daran liegen könnte.

Hat jemand von Euch eine Idee was man noch testen könnte oder wo sich der Fehler versteckt?

Bin für jeden Hinweis dankbar!

[marce]

Klingt eher nach einem Problem bei einer evtl. (Reverse)DNS-Anfrage...

[MiGo]

Alternativ kannst du dich auch mal mit "ssh -v user@host" verbinden und nachsehen, an welcher Stelle er hängt.

[McFraggle]

Hat etwas gedauert, bis ich das Problem wieder nagehen musste.
marce hatte Recht. Beim Server meinen Client in die /etc/hosts eingetragen und nu flutscht es...

[framp]

Oder den USEDNS Parameter aus der sshd_config entfernen.