I ran tcpdump while I was trying to connect through ssh from a host called herdubreid.rhi.hi.is. I might add that when I ran from the suse live cd, I was able to ssh to the server from this exact host (...hi.is).
The output can be found here:
pastebin - collaborative debugging tool
I'm not quite sure what I can make out of this though?
Is that sufficient information from tcpdump to tell you anything? I ran the command like this:
"tcpdump host herdubreid.rhi.hi.is"
regards
Frímann