To my surprise, I see random ports and being processed by sshd.
Estas não são sshd
portas, mas as portas do cliente (cada conexão TCP possui dois pares de ip e porta). A mensagem diz claramente
Failed ... from IP, port
Não há nada de errado nisso. Os clientes apenas se conectam a partir de portas aleatórias.