My Tailscale was broken for the past month and I only just fixed it yesterday, and today this patch is released that would have made it a non-issue.

Updating my BIOS caused the issue. The main problem was that Tailscale's behaviour was very poor in this case. It simply got stuck "Starting" and never provided any error information.