The latest version of Tailscale will report an error and fail to start after upgrading the BIOS, replacing the hardware TPM, or migrating the system disk to a new motherboard:

Oct 26 06:59:25 [REDACTED] tailscaled[4536]: getLocalBackend error: store.New: failed to unseal state file: failed to unseal encryption key with TPM: tpm2.Load: TPM_RC_INTEGRITY (parameter 1): integrity check failed
Oct 26 06:59:25 [REDACTED] systemd[1]: tailscaled.service: Main process exited, code=exited, status=1/FAILURE

Linux Solution:

After uninstalling Tailscale using the system package management tool, run the following command:

sudo rm -R /var/lib/tailscale
sudo rm -R /var/cache/tailscale

Then reinstall Tailscale and log in again

Windows solution:

Uninstall Tailscale, then clean up:

  • C:\Program Files\Tailscale

  • C:\ProgramData\Tailscale

  • C:\Users\xyz\AppData\Local\Tailscale

After that, reinstall Tailscale and log in again