This article provides multiple checks to identify the root cause of the SSH slowness.
We have tried to login/SSH to this router and it was successful after 3-4 times of trials,
SSH is taking a long time to respond.
Here is a list of checks to perform.
show system users
show log user | no-more
show system connections |match "\.22 " | match ESTABLISHED
show system processes extensive | match sshd | no-more
start shell
ps -aux | grep ssh