I had the same issue after update and creating a new key solved it. Another issue I'm not having with Tailscale is my exit node (through opnsense) just stops working from time to time. I can still access my network but if I enable the exit node, I have no network connection. If I uncheck advertise, apply, recheck advertise, apply, it starts working again.