I have endless DNS problems with Tailscale. So I am guessing it’s a hard problem.