I don’t use Tailscale or Headscale as I’m the only user and happy with Wireguard.

But I had to add my Wireguard interface as default gateway for it’s IP range to my router. Maybe this was set on your old router but isn’t configured yet?