Can your nodes ping each other on the tailscale ips? Check tailscale status and make sure the nodes see each other listed there.
Try tailscale ping 1.2.3.4 with the internal IP addresses and see what message it gives you.
tailscale debug netmap is useful to make sure your clients are seeing the routes that headscale pushes.