Ssh-rsa key algorithm not accepted in Rocky 9.4

One more thing to consider would be the key length of the RSA pubkey. I have seen servers reject if it wasn’t 2048 or higher. Perhaps it’s an old generated ssh-key that is too short?