Solaris10/11 - Initially takes long time to login to the server

If your server is responsing slow on initial login, check the dns-cashe.

1. Check what version you are running.
# ssh -V

2. Check LookupClientHostnames entry on sshd_config
# grep LookupClientHostnames /etc/ssh/sshd_config
if no value return, add the entry to config file.
# echo “LookupClientHostnames no” >> /etc/ssh/sshd_config

Also check the entry for GSSAPIAuthentication on ssh config file.
# grep -i GSSAPIAuthentication /etc/ssh/sshd_config

if no value returned, add entry,
# echo “GSSAPIAuthentication no” >> /etc/ssh/sshd_config

3. Now, restart the ssh service
# svcs -a | grep ssh
# svcadm restart ssh

or

if this still does give you trouble, restart the dns cache
# svcs -a | grep cache
online         Jul_23   svc:/system/name-service-cache:default
# svcadm restart svc:/system/name-service-cache:default