inicie outro sshd no modo de depuração (não é necessário parar o daemon normal) em um número de porta alto, por exemplo, 2222 e conecte-se a esse servidor, você verá em que ponto o servidor está parando. Você pode jogar com o nível de depuração adicionando mais d's.
#/usr/sbin/sshd -dd -p 2222
editar:
Talvez o sshd não seja o problema, mas o processo de login. Tente ignorar todo o script de perfil iniciando diretamente um shell remoto, veja se ele se conecta mais rápido.
# ssh -t user@servername /bin/bash
(a opção -t fará com que você tenha um tty, então o bash mostrará um prompt e terá a edição da linha de comando)
O script da sessão deve ser a causa, pois os seus registros mostram que a sessão é aberta após