設定したhostnameによってはログインまでに時間がかかる可能性があります。ssh_configの以下の設定を変更してください。

SSHでログインし、viで以下の項目を修正する（root権限）
vi /etc/ssh/sshd_config
ログイン時のDNS問い合わせをOFFにします
UseDNS no を追加
109行目辺り（既存）　#UseDNS yes
110行目辺り（追加）　UseDNS no
設定を保存する。
sshdを再起動する
service sshd restart
以上で設定の確認は終了です。

＊すべてのお客様に必要な設定ではございません。設定したhostnameにより異なります