I have a similar problem from time to time that requires restarting sshd after a system reboot. Any chance you have tried that?
Until I do that, I can ssh via a local lan IP but no go for the tailscale IP. Might be something with the order the daemons load up.