попытка попасть в будущее вряд ли удастся, т.к. IBM afaik пока не планировала выпускать 7.3.1 😉
В остальном:
1. проверьте, что sshd действительно стартовал – lssrc -s sshd
2. проверьте, что sshd слушает на порту – telnet <server> 22. Ответ должен быть что-то типа OpenSSH_V6.666
3. включите debug-logging в /etc/syslog.conf (если еще не включен – *.debug /var/adm/ras/syslog.log) и посмотрите ошибки, которые выводятся при попытке войти.
4. попробуйте зайти с включенным дебагом и посмотрите на ошибки – ssh -vvvv <server>
5. если это не поможет, зайдите на сервер через консоль, остановите sshd – stopsrc -s sshd, запустите его вручную в режиме отладки – /usr/sbin/sshd -D -vvvv и снова попробуйте зайти по ssh. Ищите ошибки в выводе.