Лучшее - враг хорошего!
Уже не раз убеждался в этом сам...
Перед подключением к роутеру антивирус/брандмауер отключен? Они могут блокировать порт 22, используемый для SSH.
А после переустановки пароля, можешь зайти в telnet под новым паролем?
Если можешь заходить по telnet посмотри список процессов командой ps
на экране среди прочего должна быть строка типа:
/usr/sbin/dropbear -P /var/run/dropbear.1.pid -p 22
dropbear - это и есть сервер SSH.