Apparently, RSA is insecure, so some time ago it was deprecated for use with SSH. It is now actually disabled as of Ubuntu 22.04.
All of which I only discovered after upgrading my rPi to Ubuntu 22.04, i.e I was left scratching my head, figuring out why my long term existing SSH RSA key was now being rejected.
The solution was to generate a new key pair using Ed25519 instead of RSA.
If it has already changed for Ubuntu, presumably Pi OS will soon follow.