ssh initial connection takes too long

Look at
/etc/ssh/ssh_config

and if you find

"GSSAPIAuthentication yes"

change it to

"GSSAPIAuthentication no"

*tip : use -vvv option for a ssh check :)