Slow ssh connection after patching

I have Solaris-10 server which was patched by patch cluster last weekend. After patching, it connects slow with other server. Meaning, when I do -

ssh server2
OR
ssh wluser2@server2
OR
ssh root@server2

It waits for 9-10 seconds and then prompt for password, while it used to be instant earlier. My network guy has checked everything is fine from switch and LAN. I am not sure, from where should I start investigating it. I tried with console and also tried with non-root account, it is waiting for few seconds before prompting for password. We use ssh to connect server. FTP/telnet are disabled on server.
Please guide.

Regards

could be the reverse dns... try this for a test:

enter the IP and name of "server2" in your /etc/hosts file and try again to connect with ssh.

You can connect in verbose mode and check where it is getting delayed.

 
ssh -vvv server2

Also, check your /etc/nsswitch.conf file for entries for hosts. [has it been modified]

Regards,
Vishal