ssh and http connection problem

[Barty]

I have a RH8 box, which I am using as a server. If I try
connecting [both ssh or http] it from another linux machine
it works perfect.

However, I cannot get connection if I try it from Solaris or
from Windows. Here is the log of my ssh attempt:

solaris% ssh -v -l myname mymachine.com
OpenSSH_3.4p1, SSH protocols 1.5/2.0, OpenSSL 0x0090604f
5972: debug1: Reading configuration data /etc/ssh_config-3.4
5972: debug1: /etc/ssh_config-3.4 line 22: Deprecated option "FallBackToRsh"
5972: debug1: /etc/ssh_config-3.4 line 23: Deprecated option "UseRsh"
5972: debug1: Rhosts Authentication disabled, originating port will not be trust
ed.
5972: debug1: ssh_connect: needpriv 0
5972: debug1: Connecting to mymachine.com [123.45.56] port 22.
5972: debug1: Connection established.
5972: debug1: identity file /afs/andrew.cmu.edu/usr5/myname/.ssh/identity type -1

At this point it hangs forever. I was not able to get an ssh connection from
my Windows machine either.

No luck with http either. If I try connecting from non-linux
[solaris or windows] machine using lynx/netscape/explorer
then it hangs. From a linux machine it works fine.

Any suggestions on where the problem is and how can I look for the source
of it?

Best,

Erol