I have this recurring issue where Magic DNS will randomly stop working on Ubuntu. Here are the last log lines:
> systemctl status tailscaled.service
● tailscaled.service - Tailscale node agent
Loaded: loaded (/lib/systemd/system/tailscaled.service; enabled; vendor preset: enabled)
Active: active (running) since Mon 2021-05-31 16:02:45 PDT; 4h 54min ago
Docs: https://tailscale.com/kb/
Main PID: 1020 (tailscaled)
Status: "Connected; skainsworth@gmail.com; 100.125.26.92 fd7a:115c:a1e0:ab12:4843:cd96:627d:1a5c"
Tasks: 15 (limit: 14301)
Memory: 31.4M
CGroup: /system.slice/tailscaled.service
└─1020 /usr/sbin/tailscaled --state=/var/lib/tailscale/tailscaled.state --socket=/run/tailscale/tailscaled.sock --port 41641
May 31 20:55:20 skainswo-X58A-UD3R tailscaled[1020]: monitor: RTM_DELROUTE: src=, dst=, gw=192.168.1.1, outif=2, table=254
May 31 20:55:20 skainswo-X58A-UD3R tailscaled[1020]: logtail: dialed "log.tailscale.io:443" in 32ms
May 31 20:55:20 skainswo-X58A-UD3R tailscaled[1020]: monitor: RTM_NEWROUTE: src=, dst=, gw=192.168.1.1, outif=2, table=254
May 31 20:55:20 skainswo-X58A-UD3R tailscaled[1020]: monitor: RTM_DELROUTE: src=, dst=, gw=192.168.1.1, outif=2, table=254
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: netmap diff:
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: - [FPOc0] d:59cfc3a78a75f3d8 D2 100.118.228.49 fd7a:115c:a1e0:ab12:4843:cd96:6276:e431/128 : 18.144.84.22:41641 172.31.5.175:41641 172.17.0.1:41641 172.19.0.1:41641
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: + [FPOc0] d:5376df70c48d9d58 D2 100.118.228.49 fd7a:115c:a1e0:ab12:4843:cd96:6276:e431/128 : 54.183.106.211:41641 172.31.5.175:41641 172.19.0.1:41641 172.17.0.1:41641
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: magicsock: node [FPOc0] changed discovery key from 59cfc3a78a75f3d8 to 5376df70c48d9d58
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: wgengine: Reconfig: [FPOc0] changed from "59cfc3a78a75f3d85601484738911aa6c70e693c7aa9e386c7a9398be1c46178.disco.tailscale:12345" to "5376df70c48d9d5839ecddfbca6f1c09121755bbd154d104bff4a4073dfb6105.disco.tailscale:12345"
May 31 20:55:32 skainswo-X58A-UD3R tailscaled[1020]: wgengine: Reconfig: configuring userspace wireguard config (with 0/3 peers)
Running systemctl restart tailscaled.service
seems to resolve the issue.