ssh initial connection slow

Check /etc/resolv.conf file and verify dns is working for the remote server.