Your comments

Totally agree with you - I'd like to be able to use the Tailscale SSH offering!

For those having this same issue and are looking to get working again quickly - once you disable the Tailscale SSH listener and use the native one, it should start working again. At least, it did for me. This, of course, assumes you have the rights to disable it...

Note that Tailscale's SSH service is still in beta. As it mentions in the doc:

Run tailscale up on the device with --ssh=false to disable Tailscale SSH:

tailscale up --ssh=false