Which version of Solaris are you running? Can you check if the system is hardened and the service in the /etc/inetd.conf and /etc/services file is commented ? Under / , is there the .rhosts file there?
Your keys might not have been generated/planted in either hosts.
Normally each user wishing to use SSH with RSA or DSA authentication runs
this (ssh-keygen -t rsa ) once to create the authentication key in $HOME/.ssh/identity, $HOME/.ssh/id_dsa or $HOME/.ssh/id_rsa. Additionally, the system administrator may use this to generate host keys, as seen in /etc/rc.
whats your infra like? any firewall between your subnets? or are they sitting on the same segment? What are you using for SSH on the windows side? SSH.COM? F-Secure? OpenSSH? How did you install the public key? Was it in the correct format? Different products require the public key to be in different formats and different locations. If you need to convert the public key format, there is a '-e' option on ssh-keygen which will convert from OpenSSH format to SECSH format
My assumption now is that the ping to your gateway at the least is working. And you can at least ping the ip of your Windows machine from your solaris box...
The Solaris "traceroute" command lets you trace the route your packets are taking to get from your current workstation to a remote workstation you're trying to reach.
For instance, suppose you're on the Internet and you're not getting an HTTP response from a remote server named zdtips.com. You try to "ping" the
remote site like this:
ping www.abc.com
but get no answer. Is the remote server down, or is there a broken link between you and the remote site? Issue the following command to see where
the problem lies:
traceroute www.abc.com
The traceroute command works its way through the network, and tells you the path it's taking to get to the destination site as it goes along. Watch for
the point traceroute fails to learn more about the network segment that has failed. Of course you can also try this on working connections to learn more about how your Internet packets get from one site to another.